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GRASSMANNIANS, FLAG VARIETIES, AND GELFAND ZETLIN 

POLYTOPES 

EVGENY SMIRNOV 
To the memory of Andrei Zelevinsky 


Abstract. These are extended notes of my talk given at Maurice Auslan- 
der Distinguished Lectures and International Conference (Woods Hole, MA) 
in April 2013. Their aim is to give an introduction into Schubert calculus 
on Grassmannians and flag varieties. We discuss various aspects of Schubert 
calculus, such as applications to enumerative geometry, structure of the coho¬ 
mology rings of Grassmannians and flag varieties, Schur and Schubert poly¬ 
nomials. We conclude with a survey of results of V. Kiritchenko, V. Timorin 
and the author on a new approach to Schubert calculus on full flag varieties 
via combinatorics of Gelfand-Zetlin polytopes. 


1. Introduction 

1.1. Enumerative geometry. Enumerative geometry deals with problems about 
finding the number of geometric objects satisfying certain conditions. The earliest 
problem of that kind was probably formulated (and solved) by Apollonius of Perga 
around 200 BCE: 

Problem 1.1 (Apollonius). Find the number of circles in the plane which are 
tangent to three given circles. 

Of course, the answer depends on the mutual position of the three given circles. 
For instance, if all circles are contained inside each other, no other circle can be 
tangent to all three. It turns out that for any number not exceeding 8 and not 
equal to 7 there exists a configuration of three circles such that the number of 
circles tangent to all of them is equal to this number. All these circles can be 
explicitly constructed with compass and straightedge. 

Starting from the early 19th century mathematicians started to consider enumer¬ 
ative problems in projective geometry. The development of projective geometry is 
usually associated with the name of a French mathematician and military engineer 
Jean-Victor Poncelet. In his work “Traite des proprietes projectives des figures”, 
written during his imprisonment in Russia after Napoleon’s campaign in 1813-1814 
and published in 1822, Poncelet made two important choices: to work over the 
complex numbers rather than over the real numbers, and to work in projective 
space rather than the affine space. For example, with these choices made, we can 
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say that a conic and a line in the plane always intersect in two points (counted 
with multiplicity), while for a conic and a line in the real affine plane the answer 
can be 0, 1, or 2. This is the first illustration of Poncelet’s “continuity principle”, 
discussed below. 

In terms of complex projective geometry, a circle on the real plane is a smooth 
conic passing through two points (1 : i : 0) and (1 : —i : 0) at infinity. So the prob¬ 
lem of Apollonius is essentially about the number of conics passing through given 
points and tangent to given conics. In 1848 Jacob Steiner dropped the condition 
that all conics pass through two given points and asked how many conics on the 
plane are tangent to given five conics. He also provided an answer to this problem: 
he claimed that this number is equal to 7776 = 6 5 . This number is so large that it 
cannot be checked by construction. However, this answer turned out to be wrong. 
Steiner did not give a complete solution to this problem; he just observed that the 
number of conics tangent to a given conic and passing through four given points is 
equal to 6, the number of conics tangent to two given conics and passing through 
three points is 36 = 6 2 , and so on. This fails already on the next step: the number 
6 3 gives an upper bound for the number of conics tangent to two conics and passing 
through three points, but the actual number of such curves is always less than that! 

In 1864 Michel Chasles published a correct answer^ to Steiner’s problem: the 
number of conics tangent to given five is equal to 3264. Chasles found out that the 
number of conics in a one-parameter family that satisfy a single condition can be 
expressed in the form ay + (3v, where a and (3 depend only on the condition (they 
were called characteristics ), while y and v depend only on the family: y is the 
number of conics in the family passing through a given point and v is the number 
of conics in the family tangent to a given line. 

Given five conditions with “characteristics” oq and /?j, Chasles found an expres¬ 
sion for the number of conics satisfying all five. In 1873, Georges Halphen observed 
that Chasles’s expression factors formally into the product 

(aq/i + (3iv)(a2H + /3 2 u )... {a 5 y + /3 5 v), 

provided that, when the product is expanded, y l u 5 ~ l is replaced by the number of 
conics passing through i points and tangent to 5 — * lines. 

This example inspired a German mathematician Hermann Schubert to develop 
a method for solving problems of enumerative geometry, which he called calculus of 
conditions , and which is now usually referred to as Schubert calculus. It was used to 
solve problems involving objects defined by algebraic equations, for example, conics 
or lines in 3-space. Given certain such geometric objects, Schubert represented 
conditions on them by algebraic symbols. Given two conditions, denoted by x and 
y, he represented the new condition of imposing one or the other by x + y and 
the new condition of imposing both simultaneously by xy. The conditions x and 
y were considered equal if they represented conditions equivalent for enumerative 
purposes, that is, if the number of figures satisfied by the conditions xw and yw 
were equal for every w representing a condition such that both numbers were finite. 
Thus the conditions were formed into a ring. 

For example, Chasles’s expression ay + f3v can be interpreted as saying that a 
condition on conics with characteristics a and /3 is equivalent to the condition that 


^Sometimes this result is attributed to Ernest de Jonquieres, a French mathematician, naval 
officer and a student of Chasles, who never published it. 
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the conic pass through any of a points or tangent to any of /3 lines, because the 
same number of conics satisfy either condition and simultaneously the condition 
to belong to any general one-parameter family. Furthermore, we can interpret 
Halphen’s factorization as taking place in the ring of conditions on conics. 

One of the key ideas used by Schubert was as follows: two conditions are equiva¬ 
lent if one can be turned into the other by continuously varying the parameters on 
the first condition. This idea goes back to Poncelet, who called it the principle of 
continuity , and said it was considered an axiom by many. However, it was criticized 
by Cauchy and others. Schubert called it first principle of special position and then 
principle of conservation of number. 

For example, the condition on conics to be tangent to a given smooth conic is 
equivalent to the condition to be tangent to any smooth conic, because the first 
conic can be continuously translated to the second. Moreover, a smooth conic 
can be degenerated in a family into a pair of lines meeting at a point. Then the 
original condition is equivalent to the condition to be tangent to either line or to 
pass through the point. However, the latter condition must be doubled, because 
in a general one-parameter family of conics, each conic through the point is the 
limit of two conics tangent to a conic in the family. Thus the characteristics on the 
original condition are a = (3 = 2. 

As another example, let us consider the famous problem about four lines in 3- 
space, also dating back to Schubert. In this paper we will use this problem as a baby 


example to demonstrate various methods of Schubert calculus (see Example 2.28 
or the discussion at the end of Subsection |2.3| below). 


Problem 1.2. Let £i, £ 2 , £ 3 , £4 be four generic lines in a three-dimensional complex 
projective space. Find the number of lines meeting all of them. 


The solution proposed by Schubert was as follows. The condition on a line £ 
in 3-space to meet two skew lines £\ and £2 is equivalent to the condition that t 
meet two intersecting lines. The same can be said about the lines £3 and £ 4 . So the 
initial configuration can be degenerated in such a way that the first two lines would 
span a plane and the second two lines would span another plane. The number of 
lines intersecting all four would then remain the same according to the principle 
of conservation of the number. And for such a degenerate configuration of lines 
£ 1 ,..., £4 it is obvious that there are exactly two lines intersecting all of them: the 
first one passes through the points £1 fl £2 and £3 fl £ 4 , and the other is obtained 
as the intersection of the plane spanned by £1 and £2 with the plane spanned by £3 
and £ 4 . 

In his book “Kalkiil der abzahlenden Geometrie” |i Sch79l . published in 1879, 
Schubert proposed what he called the characteristic problem. Given figures of 
fixed sort and given an integer i, the problem is to find a basis for the z-fold 
conditions (i.e., the conditions restricting freedom by i parameters) and to find 
a dual basis for the z-parameter families, so that every z-fold condition is a linear 
combination of basis z-fold conditions, and so that the combining coefficients, called 
the “characteristics”, are rational numbers, which can be found as the numbers of 
figures in the basic families satisfying the given conditions. We have already seen 
this approach in the example with the conics tangent to given five. 

In his book Schubert solved the characteristics problem for a number of cases, 
including conics in a plane, lines in 3-space, and point-line flags in 3-space. In some 
other cases, he had a good understanding of what these basis conditions should be, 
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which allowed him to find the number of figures satisfying various combinations of 
these conditions. In particular, he computed the number of twisted cubics tangent 
to 9 general quadric surfaces in 3-space and got the right answer: 5,819,539,783,680; 
a really impressive achievement for the pre-computer era! 

In 1886 Schubert solved the general case of characteristic problem for projective 
subspaces. For this he introduced the Schubert cycles on the Grassmannian and, 
in modern terms, showed that they form a self-dual basis of its cohomology group. 
Further, he proved the first case of the Pieri rule, which allowed him to compute 
the intersection of a Schubert variety with a Schubert divisor. Using this result, he 
showed that the number of fc-planes in an n-dimensional space meeting h. general 
(n — d)-planes is equal to where h = (fc + 1 )(n — fc). In other words, he 

found the degree of the Grassmannian Gr(fc, n) under the Pliicker embedding. We 
will discuss these results in Section [2] 

With this new technique Schubert solved many problems which had already 
been solved, and many other problems which previously defied solution. Although 
his methods, based on the principle of conservation of number, lacked rigorous 
foundation, there was no doubt about their validity. In 1900, Hilbert formulated 
his famous list of 23 problems. The 15th problem was entitled “Rigorous foundation 
of Schubert’s enumerative calculus”, but in his discussion of the problem he made 
clear that he wanted Schubert’s numbers to be checked. 

In the works of Severi, van der Waerden and others, Schubert calculus was given 
a rigorous reinterpretation. To begin with, we need to define a variety parametriz¬ 
ing all the figures of the given sort. An i-parameter family corresponds to an 
^-dimensional subvariety, while an i-fold condition yields a cycle of codimension i. 
that is, a linear combination of subvarieties of codimension i. The sum and product 
of conditions becomes the sum and intersection product of cycles. 

The next step is to describe the ring of conditions. For this van der Waerden 
proposed to use the topological intersection theory. Namely, each cycle yields a 
cohomology class in a way preserving sum and product. Moreover, continuously 
varying the parameters of a condition, and so the cycle, does not alter its class; 
this provides us with a rigorous interpretation of the principle of conservation of 
number. 

Furthermore, the cohomology groups are finitely generated. So we may choose 
finitely many basic conditions and express the class of any condition uniquely as a 
linear combination of those. Thus an important part of the problem is to describe 
the algebraic structure of the cohomology ring of the variety of all figures of the 
given sort. We will provide (to some extent) such a description for Grassmannians, 
i.e., varieties of fc-planes in an n-space, and full flag varieties. 

Finally, it remains to establish the enumerative significance of the numbers ob¬ 
tained in computations with the cohomology ring. For this we need to consider the 
action of the general linear group on the parameter variety for figures and to ask 
whether the intersection of one subvariety and a general translate of the other is 


transversal. Kleiman’s transversality theorem, which we discuss in Subsection 2.5 


asserts that the answer is affirmative if the group acts transitively on the parameter 
space; in particular, this is the case for Grassmannians and flag varieties. 


1.2. Structure of this paper. The main goal of this paper is to give an introduc¬ 
tion into Schubert calculus. More specifically, we will speak about Grassmannians 
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and complete flag varieties. We restrict ourselves with the type A, i.e., homogeneous 
spaces of GL(n). 

In Section [2] we define Grassmannians, show that they are projective algebraic 
varieties and define their particularly nice cellular decomposition: the Schubert 
decomposition. We show that the cells of this decomposition are indexed by Young 
diagrams, and the inclusion between their closures, Schubert varieties, is also easily 
described in this language. Then we pass to the cohomology rings of Grassmannians 
and state the Pieri rule, which allows us to multiply cycles in the cohomology ring 
of a Grassmannian by a cycle of some special form. Finally, we discuss the relation 
between Schubert calculus on Grassmannians and theory of symmetric functions, 
in particular, Schur polynomials. 

Section [3] is devoted to full flag varieties. We mostly follow the same pattern: 
define their Schubert decomposition, describe the inclusion order on the closures of 
Schubert cells, describe the structure of the coholomology ring of a full flag variety 
and formulate the Monk rule for multiplying a Schubert cycle by a divisor. Then 
we define analogues of Schur polynomials, the so-called Schubert polynomials, and 
discuss the related combinatorics. The results of these two sections are by no means 
new, they can be found in many sources; our goal was to present a short introduction 
into the subject. A more detailed exposition can be found, for example, in }Ful97] 
or |Man98] . 

In the last two sections we discuss a new approach to Schubert calculus of full flag 
varieties, developed in our recent joint paper |KST12j with Valentina Kiritchenko 
and Vladlen Timorin. This approach uses some ideas and methods from the theory 
of toric varieties (despite the fact that flag varieties are not toric). In Section [4] 
we recall some notions related with toric varieties, including the notion of the 
Khovanskii Pukhlikov ring of a polytope. Finally, in Section [5] we state our main 
results: to each Schubert cycle we assign a linear combination of faces of a Gelfand- 
Zetlin polytope (modulo some relations) in a way respecting multiplication: the 
product of Schubert cycles corresponds to the intersection of the sets of faces. 
Moreover, this set of faces allows us to find certain invariants of the corresponding 
Schubert variety, such as its degree under various embedding. 

This text is intended to be introductory, so we tried to keep the exposition 
elementary and to focus on concrete examples whenever possible. 

As a further reading on combinatorial aspects of Schubert calculus, we would 
recommend the books [Ful97] by William Fulton and (Man98j by Laurent Manivel. 
The reader who is more interested in geometry might want to look at the wonderful 
lecture notes by Michel Brion |Bri05l on geometric aspects of Schubert varieties or 
the book |BK05| by Michel Brion and Shrawan Kumar on Frobenius splitting and 
its applications to geometry of Schubert varieties. However, these texts are more 
advanced and require deeper knowledge of algebraic geometry. 

More on the history of Schubert calculus and Hilbert’s 15th problem can be 
found in Kleiman’s paper on Hilbert’s 15th problem |Kle76] or in the preface to the 
1979 reprint of Schubert’s book Sch79 . 


Acknowledgements. These are extended notes of my talk given at Maurice Aus- 
lander Distinguished Lectures and International Conference (Woods Hole, MA) in 
April 2013. I am grateful to the organizers of this conference: Kyoshi Igusa, Alex 
Martsinkovsky, and Gordana Todorov, for their kind invitation. I also express my 




















6 


EVGENY SMIRNOV 


deep gratitude to the referee for their valuable comments, especially on the intro¬ 
ductory part, which helped to improve the paper. 

These notes are also based on my minicourse “Geometry of flag varieties” which 
was given in June 2012 at the Third School and Conference “Lie Algebras, Algebraic 
Groups and Invariant Theory” in Togliatti, Russia, and in September 2013 at the 
University of Edinburgh, Scotland, in the framework of the LMS program “Young 
British and Russian Mathematicians”. They were partially written up during my 
visit to the University of Warwick, England, in September-October 2014. I would 
like to thank these institutions and personally Ivan Cheltsov and Miles Reid for 
their warm hospitality. 

I dedicate this paper to the memory of Andrei Zelevinsky, who passed away in 
April 2013, several days before the Maurice Auslander Lectures. Andrei’s style of 
research, writing and teaching mathematics will always remain a wonderful example 
and a great source of inspiration for me. 


2. Grassmannians 


2.1. Definition. Let V be an n-dimensional vector space over C, and let k < n be 
a positive integer. 

Definition 2.1. A Grassmannian (or a Grassmann variety) of fc-planes in V is the 
set of all fc-dimensional vector subspaces U C V. We will denote it by Gr(fc, V). 

Example 2.2. For k = 1, the Grassmannian Gr(l, U) is nothing but the projec- 
tivization PU of the space V. 

Our first observation is as follows: Gr (k, V ) is a homogeneous QL{V)-space, i.e., 
the group GL(U) of nondegenerate linear transformations of V acts transitively 
on Gr(fc, V). Indeed, every fc-plane can be taken to any other fc-plane by a linear 
transform. 

Let us compute the stabilizer of a point U € Gr(fc, V) under this action. To 
do this, pick a basis ej,..., e„ of V and suppose that U is spanned by the first k 
basis vectors: U = (ei,..., e*,}. We see that this stabilizer, which we denote by P, 
consists of nondegenerate block matrices with zeroes on the intersection of the first 
k columns and the last n — k columns: 



A well-known fact from the theory of algebraic groups states that for an algebraic 
group G and its algebraic subgroup H the set G/H has a unique structure of a 
quasiprojective variety such that the standard G -action on G/H is algebraic (cf., 
for instance, |QV901 Sec. 3.1]). Since P is an algebraic subgroup in GL(U), this 
means that Gr(£:, V) is a quasiprojective variety. In the next subsection we will see 
that it is a projective variety. 

Remark 2.3. One can also work with Lie groups instead of algebraic groups. The 
same argument shows that Gr(fc, V) is a smooth complex-analytic manifold. 

The dimension of Gr(/c, V) as a variety (or, equivalently, as a smooth manifold) 
equals the dimension of the group GL(U) minus the dimension of the stabilizer of 
a point: 


dimGr(A;, V) = dimGL(U) — dimP = k(n — k). 
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The construction of Gr(fc, V) as the quotient of an algebraic group GL(V) over 
its parabolic subgroup makes sense for any ground field K, not necessarily C (and 
even not necessarily algebraically closed). Note that GL(n, K) acts transitively on 
the set of fc-planes in K" for an arbitrary field K, so the K-points of this variety 
bijectively correspond to fc-planes in K". 

In particular, we can consider a Grassmannian over a finite field F 9 with q 
elements. It is an algebraic variety over a finite field; its F ? -points correspond to 
fc-planes in F” passing through the origin. Of course, the number of these points is 
finite. 


Exercise 2.4. Show that the number of points in Gr(fc, F£) is given by the following 
formula: 


#Gr(fc,F£) 


(. q n - 1 ){q n - q) ... (q n - q n ~ k + 1 ) 
( q k — 1 )(q k — q) ... (q k — q k_1 ) 


This expression is called a q-binomial coefficient and denoted by [)(] . Show that 
this expression is a polynomial in q (i.e., the numerator is divisible by the denomi¬ 
nator) and its value for q = 1 equals the ordinary binomial coefficient (™). 


2.2. Pliicker embedding. Our next goal is to show that it is a projective variety , 
i.e., it can be defined as the zero locus of a system of homogeneous polynomial 
equations in a projective space. To do this, let us construct an embedding of 
Gr(fc, V) into the projectivization of the fc-th exterior power A k V of V. 

Let U be an arbitrary fc-plane in V. Pick a basis ui,. ■ ■ ,Uk in U and consider 
the exterior product of these vectors u\ A • • • A Uk £ A k V. For any other basis 
u[,...,u' k in U, the exterior product of its vectors is proportional to u\,...,Uk, 
where the coefficient of proportionality equals the determinant of the corresponding 
base change. This means that a subspace U defines an element in A k V up to a 
scalar , or, in different terms, defines an element [u\ A • • • A ufi\ £ PA^'P. This gives 
us a map 

Gr (k, V ) -A PA k V. 

This map is called the Pliicker map , or the Plucker embedding. 


Exercise 2.5. Show that the Plucker map is injective: distinct fc-planes are mapped 
into distinct elements of PA k V. 


To show that it is indeed an embedding, we need to prove the injectivity of its 
differential and the existence of a polynomial inverse map in a neighborhood of each 


point. This will be done further, in Corollary 2.8 


An obvious but important feature of the Plucker map is that it is GL(P)- 
equivariant: it commutes with the natural GL(P)-action on Gr (k, V) and PA fc P. 
In particular, its image is a closed GL(P)-orbit. 

A basis ei,...,e n of V defines a basis of A k V: its elements are of the form 
eq A - • • Aei k , where the sequence of indices is increasing: 1 < i\ < *2 < ■ ■ ■ < ik < n. 
This shows, in particular, that dimA fc P = (^). This basis defines a system of 
homogeneous coordinates on PA fe P; denote the coordinate dual to eq A ... ei k by 
Pii,...,ik ■ 


Proposition 2.6. The image of Gr(fc, V) under the Plucker map is defined by 
homogeneous polynomial equations on PA fc P. 




EVGENY SMIRNOV 


Proof. Recall that a multivector u £ A k V is called decomposable if lo = v\ A • • • A 
Vk for some vi,...,Vk £ V. We want to show that the set of all decomposable 
multivectors can be defined by polynomial equations. 

Take some u £ A k V. We can associate to it a map : V —> A k+1 V , wovAw. 
It is easy to see that v £ Ker$ w iff w is “divisible” by v. i.e., there exists a 
(k — l)-vector u/ £ A fc_1 V such that w = ui' A v (show this!). This means that 
dim Ker equals k if w is decomposable and is less than k otherwise; clearly, it 
cannot exceed k. This means that the decomposability of w is equivalent to the 
inequality dim Ker ^ > k. This condition is algebraic: it is given by vanishing of 
all its minors of order n — k + 1 in the corresponding matrix of size (^) x n, and 
these are homogeneous polynomials in the coefficients of ui of degree n — k + 1. □ 

Example 2.7. Let n = 4 and k = 2. The previous proposition shows that Gr (k, V) 
is cut out by equations of degree 3. As an exercise, the reader can try to find the 
number of these equations. 

Corollary 2.8. Gr(fc, V) is an irreducible projective algebraic variety. 

Proof. With the previous proposition, it remains to show that Gr (k, V) is irre¬ 
ducible and that the differential of the Pliicker map is injective at each point. The 
first assertion follows from the fact that Gr(fc, V) is a GL(V)-homogeneous variety, 
and GL(V) is irreducible, so Gr(&, V) is an image of an irreducible variety under a 
polynomial map, hence irreducible. 

Since Gr(fc, V) is a homogeneous variety, for the second assertion it is enough 
to prove the injectivity of the differential at an arbitrary point of Gr(fc, V). Let us 
do this for the point U = (ei,..., e/-), where e\,... , e n is a standard basis of V. 
Let W £ Gr(fc, V) be a point from a neighborhood of U; we can suppose that the 
corresponding fc-space is spanned by the rows of the matrix 


/I 

0 .. 

. 0 

Xu ■ 

%1 ,n—k 

0 

1 . 

. 0 

X21 ■ 

• %2,n—k 

\0 

0 . 

. 1 

%kl 

• k,n—k 


Then all these local coordinates can be obtained as Pliicker coordinates: x. l3 = 
Pi, 2 ,...t,j+k,...,k- This means that the differential of the Pliicker map is injective 
and locally on its image it has a polynomial inverse, so this map is an embedding. 
Further we will use the term “Pliicker embedding” instead of “Pliicker map”. □ 

This “naive” system of equations is of a relatively high degree. In fact, a much 
stronger result holds. 

Theorem 2.9. Gr (k, V) C PA fc C can be defined by a system of quadratic equations 
in a scheme-theoretic sense: there exists a system of quadratic equations generat¬ 
ing the homogeneous ideal o/Gr(fc, V). These equations are called the Pliicker 
equations. 

We will not prove this theorem here; its proof can be found, for instance, in 
1HP521 Ch. XIV]. We will only write down the Pliicker equations of a Grassmannian 
of 2-planes Gr(2,n). For this we will use the following well-known fact from linear 
algebra (cf., for instance, [DF04i ). 

Proposition 2.10. A bivector to £ A 2 V is decomposable iff ui Aw = 0. 
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Proof of Theorem \2.9\ for k = 2. Let 

io ^ ^ Pij e, A t'j 

i<j 


be a bivector. According to Proposition 2.10 it is decomposable (and hence corre¬ 
sponds to an element of Gr(fc, V)) iff 


wAw = (J>e, A ej) A C^pue-k A e^) = 

i<j k<i 

= ^ [PyPfef - PifePjT + PiiPjfc] ei A e,- A e k A = 0. 

i<j<k<e 

This is equivalent to 

PijPki ~ PikPji + PitPjk = 0 for each 1 <i<j<k<£<n, 
which gives us the desired system of quadratic equations. □ 


Example 2.11. For Gr(2,4) we obtain exactly one equation: 


P12P34 - P13P24 + P14P23 = 0. 


This shows that Gr(2,4) is a quadratic hypersurface in P 5 . 


Example 2.7 


(Compare this with 


2.3. Schubert cells and Schubert varieties. In this subsection we construct a 
special cellular decomposition of Gr(fc, E). The cells will be formed by /c-planes 
satisfying certain conditions upon dimensions of intersection with a fixed flag of 
subspaces in V. Our exposition in the next subsections mostly follows [Man98] . 

As before, we fix a basis e ±,..., e n of V. Let V m denote the subspace generated 
by the first m basis vectors: V m = (ex,..., e m ). 

Let A be a partition included into the rectangle k x (n — k). This means that A 
is a nonstrictly decreasing sequence of integers: n — k > Ai > • • • > A*, > 0. Such a 
sequence can be associated with its Young diagram: this is a diagram formed by k 
rows of boxes, aligned on the left, with A; boxes in the i- th row. Sometimes we will 
use the notions “partition” and “Young diagram” interchangeably. For example, 
here is the Young diagram corresponding to the partition (5,4,4,1): 



Exercise 2.12. Show that there are Q) partitions inside the rectangle k x (n— k ) 
(including the empty partition). 

To each such partition A we associate its Schubert cell fl\ and Schubert variety 
X\: these are subsets of Gr (k,V) defined by the following conditions: 

Q\ = {U £ Gr (k, V ) | dim(?7 D Vj) = i iff n — k + i — \i < j < n — k + i — Aj+i}. 

and 

X\ = {U e Gr(fc, V) | dim({7 n V n - k +i- aJ > i for 1 < i < k}. 

Example 2.13. X 0 = Gr (k,V) and flfex(n-fc) = X kx ( n -k) is the point V k . 
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Example 2.14. Let A (p, q) be the complement to a (px g)-rectangle in a fcx ( n—k )- 
rectangle. Then 

X\(p, q ) = {U £ Gr (k, V) | 14 ~P C U C V" fc+g } = Gr(p,p + g) 
is a smaller Grassmannian. 

Remark 2.15. Each Schubert cell 12^ contains a unique point corresponding to a 
subspace spanned by basis vectors, namely, U x = {en-k+x-x^*- ■, e n ~\ k }. If we 
consider the action of the diagonal torus T C GL(n) on Gr(fc, V) coming from the 
action of T on basis vectors by rescaling, then U x would be a unique T-stable point 
in . If B is the subgroup of GL(G) which stabilizes the flag V tl then fix is the 
orbit of U x under the action of B , hence a S-homogeneous space. 

Proposition 2.16. For each partition A C k x (n — k), 

(1) Xx is an algebraic subvariety o/Gr(/c, V), and fix is an open dense subset 
ofXx; 

(2) fix = C fe ( n - fe >-l A l; 

(3) Xx = fix = Ujoa 

(4) XjDl, iff AC ag 

Proof. First, let us check that X\ is an algebraic subvariety. Indeed, the condition 
dim!/ fl Vi > j can be replaced by an equivalent condition: for U C V = C n , the 
rank of the map U V/Vi is less than or equal to n — k — j. This is an algebraic 
condition, since it is given by vanishing of all minors of order n — k — j + 1 of 
the corresponding matrix. The variety Xx is defined by such conditions, so it is 
algebraic. 

For an arbitrary U £ Gr(fc, V) 1 the sequence of dimensions of U fl Vi goes from 
0 to k, increasing on each step by at most one. This means that it jumps exactly 
in k positions; we denote them by n — k + i — p*, where /i is a partition included 
into the rectangle of size k x (n — k). This shows that 

Gr (k,V)= [J fl x . 

fiGkx (n—k) 

Moreover, if the dimension of U D V n -k+i-Xi i s n °t greater than i, this means 
that the first i dimension jumps were on positions with numbers not greater than 
n — k + i — A,;, which is greater than or equal to n — l + i — /q. This means that 

= U 

lOA 

If ej,,.., e n is our standard basis of V and if U £ fix, this means that U has a 


basis iii,..., Ufc where 

— e n —k+i—Xi ~b ^ ^ e.j 

l<j<n—k-\-i—\i,j^n—k-\-£—\e,£<i 

for 1 < i < k. In other words, U is spanned by the rows of the matrix 

/* ... * 1 0 . 0\ 

* ... * 0 * ... * 1 0 . 0 

* ... * 0 * ... * 0 * ... * 1 . 0 


y* ... * 0 * ... * 0 * ... * 0 * ... * 1 0 ... 0 f 
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where l’s are in the columns with numbers n— k + i— Xi, 1 < i < k. Such a matrix 
is uniquely determined. This defines an isomorphism between Q\ and C fc ( ra_fc H A l, 
where |A| is the number of boxes in A, and the x^-’s are represented by stars. More 
precisely, this defines a system of coordinates on fwith the origin at U x (for this 
subspace, all x^-’s are equal to zero). 

We see that is formed by the subspaces spanned by rows of matrices of the 


form 

/* ... * * 0 . o\ 

* ... * * * ... * * 0 . 0 

* ... * * * ... * * * ... * * . 0 


V* • • • ***••• ***••• ***••• * * 0 ... 0/ 

where the rightmost star in each row corresponds to a nonzero element. Of course, 
such a matrix is not uniquely determined by U. From this description we conclude 
that if p D A, then fl\ C for each p D A, we can form a sequence of elements 
from whose limit belongs to This means that C X\ C and since X\ 
is closed, X\ = kl\. The proposition is proved. 

□ 

Remark 2.17. The main tool in the proof of this proposition is the Gaussian elimina¬ 
tion (bringing a matrix to a row-echelon form by row operations). It can be carried 
out over an arbitrary field K, not necessarily C. This means that a Grassnrannian 
Gr(fc,IK n ) of fc-planes in an n-space over any field has a Schubert decomposition 
into strata isomorphic to affine spaces over K. We will use this idea later for IK = F g 
to compute the Poincare polynomial of a Grassmannian. 

Example 2.18. For Gr(2,4), there are 6 Schubert varieties, corresponding to 6 
Young diagrams inside a 2 x 2 rectangle. The inclusion diagram of the Schubert 
varieties is as follows: 

0 


□ 



Consider the subvariety X (!) C Gr(2,4). The points of Gr(2,4) correspond 
to 2-dimensional vector subspaces in C 4 . They can be viewed as projective lines 
in a three-dimensional projective space CP 3 . A subspace U is inside X ( X ) iff it 
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intersects nontrivially with a given 2-space V 2 . This means that X^ can be viewed 
as the set of all projective lines in CP 3 intersecting with a given line (namely, the 
projectivization of V 2 ). 

Take four lines in general position. The set of 


Let us return to Problem 1.2 


all lines intersecting each one of them defines a three-dimensional Schubert variety 
for a certain flag. Denote these varieties by X^, XU. X " A ., and XU. Each line 
meeting all four given lines then corresponds to a point in X^ nl^ flX"^ flX; 
and we need to find the number of points in this intersection. 

This can be done as follows. We have seen in Example |2.11 that unde r the 


L (i)’ 


Plucker embedding the Grassnrannian Gr(2,4) is a quadric in P 5 . Proposition 2.16 


implies that under this embedding Xn\ is the intersection of the Grassmannian 
with a hyperplane p 34 = 0. The other three Schubert varieties are translates of 
Xjqp so they are hyperplane sections as well. This means that the intersection of 
all four Schubert varieties is the intersection of a quadric in P 5 with four generic 
hyperplanes. So it consists of two points. 

We have solved the problem about four lines using geometric considerations. 
In more complicated problems it is usually more convenient to replace geometric 
objects by their cohomology classes, and their intersections by cup-products of 
these classes. We pass to the cohomology ring of the Grassmannian in the next 
subsection. 


2.4. Schubert classes. In this subsection we start with recalling some basic facts 
on homology and cohomology of algebraic varieties. 

Let X be a nonsingular projective complex algebraic variety of dimension n. 
Then it can be viewed as a 2n-dimensional compact differentiable manifold with 
a canonical orientation. This gives us a canonical generator of the group H 2 n (X): 
the fundamental class [X], It defines the Poincare pairing between the homology 
and cohomology groups: H l (X) — > H 2 n-i(X), a >->• a fl [X]; it is an isomorphism 
for all i. 

For each subvariety Y C X of dimension m, we can similarly define its funda¬ 
mental class [Y] £ H 2 m {Y). Using the Poincare duality, the image of this class 
in H2m(X) defines the fundamental class [Y] £ H 2 d (X), where d = n - m is the 
codimension of Y in X. This can be done even for a singular Y (see |Man98l , Ap¬ 
pendix A] for details on singular (co)homology). In particular, the fundamental 
class [a;] £ H 2 n (X) of a point x £ X is independent of a point and generates the 
group H 2 n {X). 

The cohomology ring H*(X) has a product structure, usually referred to as the 
cup product, but we shall denote it just by a dot. For two classes a, 0 £ H*(X), 
let (a, j3) denote the coefficient in front of [x] in the cup product a ■ 0. This defines 
a symmetric bilinear form on H*(X), called the Poincare duality pairing. It is 
nondegenerate over Z if H*(X) is torsion-free. 

The classes of Schubert varieties <j\ := [X*] £ H 2 \ x \(Gr(k,V)) will be called 
Schubert classes. 

The Schubert cells form a cellular decomposition of Gr (k,V). Moreover, 
they are even-dimensional; this means that all differentials between the groups of 
cellular cocycles are zero. This means that Proposition |2.16| implies the following 
statement. 
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Corollary 2.19. The cohomology ring o/Gr(/c, V) is freely generated as an abelian 
group by the Schubert cycles: 

H*(Gr{k,V),Z)= 0 Z ■ <j\, 

\Gkx(n—k) 

where A varies over the set of all partitions with at most k rows and at most n — k 
columns. 


Introduce the Poincare polynomial of Gr (k, V) as the generating function for the 
sequence of ranks of cohomology groups: 

P 9 (Gr(fc, V)) = J2<l k rk H 2k (Gr(k, V)). 

fc> o 

Schubert decomposition allows us to compute the Poincare polynomial of Gr(fc, V). 


Corollary 2.20. 

P q (Gv(k,V)) = 


The Poincare polynomial of Gr(k,V) equals 
{q n - 1 )(q n -q)... {q n - q n ~ k+1 ) 

( q k — 1 )(q k — q) .. . (q k — q k ~ 1 ) 


J 1 


2.4 


we have shown that 


In Exercise 
points. The same number can also 
“ Gr(fc, F£) is a 


2.17 


Proof. Let q = p k be a power of a prime, 
the Grassmannian Gr(£:,F”) consists of [£] 
be computed in a different way: as it was observed in Remark 
disjoint union of Schubert cells, each of them being isomorphic to F™, where m is 
the dimension of a Schubert cell. This means that all ro-dimensional cells consist of 
rk H 2rr '(Gr(k, V)) • q m points, and the total number of points of the Grassmannian 
is nothing but the value of the Poincare polynomial at q. □ 


2.5. Transversality and Kleiman’s theorem. Let Y and Z be two irreducible 
subvarieties of X of codimensions d and d' respectively. The intersection of Y and 
Z is the union of several irreducible components Cp. 

Ycz = {jCi, 

Each of these components satisfies codim C* < d + d!. We shall say that Y and Z 
meet properly in X if for each irreducible component of their intersection has the 
expected codimension: codim C,; = codim Y + codim Z. 

If Y and Z meet properly in X, then in H*(X) we have 

[Y).[Z] = Y / m i [C i ], 

where the sum is taken over all irreducible components of the intersection, and mi 
is the intersection multiplicity of Y and Z along Ci , a positive integer. Further, 
this number is equal to 1 if and only if Y and Z intersect transversally along Ci , 
i.e., a generic point a; £ Ci is a smooth point of Ci, Y, and Z such that the tangent 
space to Ci equals the intersection of the tangent spaces to Y and Z: 

T X Ci = T X Y n T X Z C T x X. 

So, if the intersection of Y and Z is transversal along each component, the product 
of the classes [E] and \Y'} equals the sum of classes of the components Cp. 

[Y] • [Z\ = £[Ci] £ H 2d+2d '{X). 

In particular, if Y and Z have complementary dimensions: dirnY + dim Z = 
dirnX, then Y meets Z properly iff their intersection is finite. In case of transversal 
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intersection, this means that the Poincare pairing of [V] and [Z\ equals the number 
of points in the intersection: 

([Y],[Z]) = #(Ynz). 


Theorem 2.21 (Kleiman |Kle74| : cf. also [Har77[ Theorem III.10.8]). Let X be a 
homogeneous variety with respect to an algebraic group G. Let Y, Z be subvarieties 
of X, and let Yq C Y and Z$ C Z be nonempty open subsets consisting of nonsin¬ 
gular points. Then there exists a nonempty open subset G o C G such that for any 
q £ ft, Y meets qZ properly, and Y n [~l qZn is nonsinqular and dense in Y n qZ. 
Thus, [y] • [Z\ = [Y n gZ\ for all g £ Ga¬ 
in particular, if dim X = dimT + dim Z, then Y and gZ meet transversally for 
all g £ Gq, where Go C G is a nonempty open set. Thus, Y H gZ is finite, and 
(IX], [Z]) = #(y O gZ) for general g£G. 


2.6. The Poincare duality. Let us recall the notation from Subsection 2.3 
ei,..., e n be a basis of V; as before, we fix a complete flag V\ C V 2 C 


Let 


CK = V, 

where Vi = {e \,..., ef). We also consider an opposite flag V[ C V 2 7 C • • ■ C = V, 
defined as follows: V[ = (e n _j+i,..., e„). To each of these flags we can associate a 
Schubert decomposition of the Grassmannian Gr(fc,V r ); denote the corresponding 
Schubert varieties by X\ and X' x respectively. We will refer to the latter as to an 
opposite Schubert variety. Since the group GL(T) acts transitively on the set of 
complete flags, the class a\ = [A\] = [A^J depends only on the partition A and 
does not depend on the choice of a particular flag. 

We have seen in |2.3| that if U £ Ll\, then it admits a unique basis u \,..., Uf~ such 
that the coefficients of decomposition of ufs with respect to the basis e \,..., e n 
form a matrix 


/* ... * 1 0 . 0 \ 

* ... * 0 * ... * 1 0 . 0 

* ... * 0 * ... * 0 * ... * 1 . 0 


y* ... * 0 * ... * 0 * ... * 0 * ... * 1 0 ... 0 f 


where the 1 in the Pth line occurs in the column number n — k + i — \. 

Let p be another partition. Consider a subspace from the Schubert cell 

corresponding to p and the flag V. 7 . A similar reasoning shows that such a subspace 
is spanned by the rows of a matrix 

/0 ... 0 1 * ... * 0 * ... * 0 * ... * 0 * ... *\ 


0 . 0 1 * ... * 0 * ... * 0 * ... * 

0 . 0 1 * ... * 0 * ... * 

^0 . 0 1 * ... 


where the 1 in the Pth line is in the column pk+i-i + P 

Suppose that a Avspace U belongs to the intersection n This means that 
it admits two bases of such a form simultaneously. In particular, this means that 
for each i the leftmost nonzero entry in the Pth line of the first matrix non-strictly 
precedes the rightmost nonzero entry in the Pth row of the second matrix, which 
means that pk+i-i + i < n — k + i — or, equivalently, pk+i-i + A i < n — k. This 
means that if Ll\ D 7 ^ 0 , then the diagram p is contained in the complement A 
to the diagram A. 
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Denote by S ' ^ the Kronecker symbol, which is equal to 1 if p = A and to 0 
otherwise. 


Proposition 2.22. Let A and p be two partitions contained in the rectangle of size 
k x {n — k), and let |A| + \p\ = k{n — k). Then 

Proof. According to the previous discussion, if |A| + \p\ = k(n— k), then XxCiX'^ = 
Q\ l~l f V^. Indeed, from the inclusion relations on Schubert varieties we conclude 
that if there were a point U € X\ \Ll x ,U £ X', this would mean that Ll' x (10^0 
for some A'CA and p' C p, which is nonsense, because |A'| + \p'\ < k{n — k). 

If the dimensions of X\ and X' add up to k(n — k), the intersection is nonzero 
only if the diagrams A and p are complementary. In this case the intersection 
Ll\ D is easy to describe: it is a unique point U x = (e n -k+ i-Ad • • •, e n _\ k ). It 
is also clear that this intersection is transversal, because in the natural coordinates 
in the neighborhood of this point the tangent spaces to Ll x and Q! are coordinate 
subspaces spanned by two disjoint sets of coordinates. □ 


2.7. Littlewood Richardson coefficients. In the previous subsection we were 
studying the intersection of two Schubert varieties X\ and X' fl of complementary 
dimension. Kleiman’s transversality theorem shows what happens if the dimensions 
of X\ and X' are arbitrary. 

First let us find out when such an intersection is nonempty. This can be done 
by essentialy the same argument as in the proof of Proposition 2.22[ so we leave it 
as an exercise to the reader. 


Exercise 2.23. Show that the intersection X x D X' is nonempty iff A Qp. 

Kleiman’s transversality theorem implies that the intersection X x C\X'^ is proper. 
Indeed, it states that there exists a nonempty open set Go C GL(V) such that X\ 
intersects gX' properly for all g £ Go- 

Further, a classical fact from linear algebra states that a generic element g £ 
GL(K) can be presented as 5 = b ■ b' , where b and b' are given by an upper- 
triangular and lower-triangular matrices respectively (this is sometimes called LU- 
decomposition, but essentially this is nothing but Gaussian elimination). This 
means that there exists an element g £ Go also admitting such a decomposition. 

The elements b and b' stabilize the flags V,. and Vf\ so the varieties X\ and X' fl 
are also b- and 6 '-invariant. This means that X\ intersects bb'X' = bX' properly. 
Shifting both varieties by 6 -1 , we obtain the desired result. 

In fact, a stronger result holds; see [BL03] for details. 

Proposition 2.24. The intersection X^ := X\C\X^, if nonempty, is an irreducible 
variety, called a Richardson variety. Its codimension is given by codim X^ = |ju| — 

(AI- 

So in the cohomology ring H*(Gr(k,V)) we have a\ ■ c= [X\] • [X'^ = [A^]. 
Together with the Poincare duality (Proposition |2.22| ) and Kleiman’s transversality 
this implies the following theorem. 

Theorem 2.25. (1) For any subvariety Z C Gr(k, V), we have 

[Z] = ^2a x a x , 
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where a\ = {[Z\, a^} = #(Z D gXT) for general g £ GL(R). In particular, 
the coefficients a\ are nonnegative. 

(2) Let the coefficients d^ be the structure constants of the ring H*(Gr(k,V), 
defined by 

&\ • c \u a w 

l' 

Then are nonnegative integers. 

The integers df^ are called the Littlewood-Richardson coefficients. Note that 
they only can be nonzero if |A| + \p\ = \v\. 

This result is essentially geometric. But it also leads to a very nontrivial com¬ 
binatorial problem: to give these coefficients a combinatorial meaning. Such an 
interpretation, known as the Littlewood-Richardson rule , was given by Littlewood 
and Richardson |LR34| in 1934: they claimed that the number df^ were equal to 
the number of skew semistandard Young tableaux of shape v/\ and weight g sat¬ 
isfying certain combinatorial conditions. However, they only managed to prove it 
in some simple cases. The first rigorous proof was given by M.-P. Schiitzenberger 
more than 40 years later |Sch77l : it used combinatorial machinery developed by 
Schensted, Knuth and many others. 

There are other interpretations of the Littlewood- Richardson rule. Some of 
them imply symmetries of Littlewood-Richardson coefficients (such as symmetry 
in A and /i), which are not obvious from the original description; in particular, let 
us mention the paper by V. Danilov and G. Koshevoy about massifs jDK05j and a 
very nice construction by Knutson, Tao and Woodward jKTW04] interpreting the 
Littlewood-Richardson coefficients as the numbers of puzzles. A good survey on 
puzzles can be found, for instance, in ICV09j . The Littlewood-Richardson rule was 
also generalized to the much more general case of complex senisimple Lie algebras 
by Littelmann in |Lit94j ; this interpretation involved the so-called Littelmann paths. 

We won’t speak about the Littlewood- Richardson rule in general; the reader can 
refer to [Ful971 or to Man98l . The Poincare duality is one of its particular cases. 
Further we will only deal with one more particular case, when X^ is a so-called 
special Schubert variety , corresponding to a one-row or a one-column diagram. This 
situation is governed by the Fieri rule. 


2.8. Pieri rule for Schubert varieties. Here is one more special case of the 
Littlewood-Richardson rule. Let (m) be a one-line partition consisting of m boxes. 
We will describe the rule for multiplying the class a m by an arbitrary Schubert class 
<j\. The Schubert varieties corresponding to one-line partitions are usually 

called special Schubert varieties. 

Let us introduce some notation. Let A be an arbitrary partition. Denote by 
A (g) to the set of all partitions obtained from A by adding m boxes in such a way 
that no two added boxes are in the same column. 


Example 2.26. Let A = (3,2), m = 2. The elements of the set A ® m are listed 
below. The added boxes are marked by stars. 








* 

* 







* 





* 



* 





* 1 * 
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We have seen that the Schubert classes o\ and cry are dual. That is, if a £ 
then 

x= (aW^CTA- 

ACfex(n-fc) 

Theorem 2.27 (Pieri rule). Let A C k x (n — k) be a partition, and m < n — k. 
Then 

<7A ' <7 m = ^ ^ O v . 

is(zkx (n—k),i'(z\(g)m 

Proof. It is enough to show that if |A| + |/i| = k{n — k) — m, then <7\cr^a m = 1 if 
the condition 

n — k — Afc>/ii>n — k — Xk-i > M 2 > ■ ■ • > n — k — Ai > pk 

holds, and - m = 0 otherwise. So we have a necessary condition: \ + 

p n -k+i-i < n — k for each i, otherwise = 0. Let us set 

Aj = (ei, . . . , e n —k+i—\f) — Vn—k+i—X ,, 

= ( e Hk+l~i+ii • ■ ■ ) e n) = Vn+l-i-kLk+i-i > 

Ci ? Cn—k+i—Xi') ^7 C Bi- 

The above condition holds if and only if the subspaces C \,..., Ck form a direct sum, 
i.e., if their sum C = C± + - ■ - + Ck has dimension k + m. Note that C = di(Ai+Bi). 

If U £ X\ D X we have dim(t/ n Ai) > i and dim(t/ fl Bi) > k + 1 — i. This 
means that for each i we have U C Aj + Bi + \. Indeed, if this sum is not equal to 
the whole space V, we conclude that Ai and Bi + \ form a direct sum, and so 

dim(t/ D (Ai + Bi + i)) > i + (k — i) = k. 

SoUcC. 

Let L be a subspace of V of dimension n — k + 1 — m. Consider the associated 
Schubert variety 

X m (L) = {U £ Gr(fc, V), U n L ± 0}. 

If the above condition does not hold, then dim C < n — k + m — 1, and we can 
choose L intersecting L trivially. This would mean that X\ fl X 1 D X rn (L) = 0, 
and a\a^a m = 0. 

In the opposite case, if dimC = k + m, the intersection of C with a generic 
subspace of dimension n — fc + 1 — to is a line (u) £ C. Let u = u± + ■ ■ ■ + Uk, 
where ut £ C, (recall that this sum is direct). All the ufs are necessarily in U, 
and they are linearly independent, so they form a basis of U. Thus the intersection 
of X\ n X', D X m (L) is a point. A standard argument, similar to the one used 
in the proof of Proposition |2.22[ shows that this intersection is transversal, so 
= L O 

Example 2.28. The Pieri rule allows us to solve our initial problem using Schubert 
calculus. As we discussed, we would like to find the 4-th power of the class a\ £ 
iL*(Gr(2,4)). Using the Pieri rule, we see that: 

o\= o 2 + <7(1,i) ; 
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since one box can be added to a one-box diagram in two different ways: 

EH ® i = < I I * I . 


Then, 


a i — < J i(c r 2 + cr (i I i)) — 2CT(2,1), 


since the two other diagrams I 


and 


do not fit inside the (2 x 2)-box and 
thus are not counted in the Pieri rule. Finally, we multiply the result by ay for the 
fourth time and see that 

af = 2 ct { 2 i 2 ) = 2 [pt\. 

So there are exactly two lines meeting four given lines in general position. 


We can look at the same problem in a slightly different way: if we consider 
the Grassmannian Gr(2,4) as a subset of P 5 defined by the Pliicker embedding, 
the cycle cy corresponds to its hyperplane section. This means that erf equals the 
class of a point times the number of points in the intersection of Gr(2,4) with four 
generic hyperplanes, i.e., the degree of the Grassmannian (and we have already seen 
that Gr(2,4) is a quadric). So in the above example we have used the Pieri rule to 
compute the degree of Gr(2,4) embedded by Pliicker. 

This can be easily generalized for the case of an arbitrary Schubert variety in an 
arbitrary Grassmannian. 


2.9. Degrees of Schubert varieties. In this subsection we will find the degrees 
of Schubert varieties and in particular of the Grassmannian under the Pliicker 
embedding. For this first let us recall the notion of a standard Young tableau. 


Definition 2.29. Let A be a Young diagram consisting of to boxes. A standard 
Young tableau of shape A is a (bijective) filling of the boxes of A by the numbers 
1,..., to such that the numbers in the boxes increase by rows and by columns. We 
will denote the set of standard Young tableaux of shape A by SYT( A). 


Example 2.30. Let A 

namely, 


(2,2); then there are two standard tableaux of shape A, 


1 

2 

3 

4 


1 

3 

2 

4 


Theorem 2.31. The degree of a Schubert variety X\ C Gr(fc, V) C P(A fe F) is equal 
to the number of standard Young tableaux of shape X, where A is the complementary 
diagram to A in the rectangle of size k x (n — k) and n = dimF. 

Proof. By definition, the degree of an m-dimensional variety X C P^ in a projective 
space is the number of points in the intersection of X with to hyperplanes in general 
position. 

Proposition |2.16] implies that a hyperplane section of a Grassmannian under the 
Pliicker embedding corresponds to the first special Schubert variety Xm, or, on 
the level of cohomology, to the class ay. 

This means that if dim X\ = to and deg X\ = d, then 

a x -a? = d- \pt]. 
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This allows us to compute d using the Pieri rule: d is the number of ways to 
obtain a rectangle of size k x (n — k) from A by adding m numbered boxes, and 
those ways are in an obvious bijection with the standard Young tableaux of shape 

A. □ 


The number of standard Young tableaux can be computed via the hook length 
formula , due to Frame, Robinson, and Thrall. Let s £ A be a box of a Young 
diagram A; the hook corresponding to s is the set of boxes below or to the right of 
s, including s itself. An example of a hook is shown on the figure below. Let us 
denote the number of boxes in the hook corresponding to s by h(s). 



Theorem 2.32 (Frame-Robinson-Thrall, |FRT54j l. The number of standard Young 
tableaux of shape A is equal to 


#SYT{ A) = 


|A|! 

UsexHsV 


where the product in the denominator is taken over all boxes s £ A. 


This formula has several different proofs; some of them can be found in |IMan98[ 
Sec. 1.4.3] or IFul97l . 

As a corollary, we get the classical result due to Schubert on the degree of the 
Grassmannian, which we have already mentioned in the introduction (with a slightly 
different notation). 

Corollary 2.33. The degree of a Grassmannian Gr (k, V ) C PA fc R under the 
Plucker embedding equals 

deg Gr(Jfc, V) = (k( n - t))! ( „_ t °;;^T t) , ( . t T 1 j],_ 1)! 

Exercise 2.34. Deduce this corollary from the hook length formula. 


2.10. Schur polynomials. In the remaining part of this section we reinterpret 
questions on the intersection of Schubert varieties in terms of computations in a 
quotient ring of the ring of symmetric polynomials. For this let us first recall some 
facts about symmetric and skew-symmetric polynomials. 

Let Afc = Z[xi,..., Xk] Sk be the ring of symmetric polynomials. Denote by 
e m and h m the m-th elementary symmetric polynomial and complete symmetric 
polynomial , respectively: 

e m — ^ \ ... Xi m and h m — ^ ^ . 

l<il<-"<Z m </c l<ii<---<2 m <fc 

In particular, ei = hi = x\ H— • + Xk, e*, = x\ ... Xk, and e m = 0 for m > k (while 
all h m are nonzero). 

The following theorem is well-known. 
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Theorem 2.35 (Fundamental theorem on symmetric polynomials). Each of the 
sets ei,..., efc and hi,..., h k freely generates the ring of symmetric polynomials: 

Afc — ^[^1 , • • • , &k\ r ^ j \hii... ,hk\. 


This theorem means that all possible products e l f ... for i\,..., ij. > 0 form 
a basis of A*, as a Z-module, and so do the elements h\' ... Ilf . But now we will 
construct another basis of this ring, which is more suitable for our needs. Its 
elements will be called Schur polynomials. 

For this consider the set of skew-symmetric polynomials, i.e., the polynomials 
satisfying the relation 

f(xx k ) = (—l) cr /(a; ( T (1) , • • • ,£ CT (fc))> o S S k . 

They also form a Z-module (and also a A^-module, but not a subring in Z[x ±,..., x k ]) 
Let us construct a basis of this module indexed by partitions A with at most k rows: 
for each A = (Ai,..., Xk), where Ai > • ■ ■ > Afc > 0, let us make this sequence into 
a strictly increasing one by adding k — i to its i-th term: 

A + 5 = (Ai + k — 1, A 2 + k — 2,..., Afc_i + 1, A^). 


Now consider a skew-symmetric polynomial a\ + $ obtained by skew-symmetrization 
from x x+s := a; ^ 1 + fe ^ 1 x 2 2+k ~ 2 ■ ■ -X^ k : 


a \+6 = 


CT^Sk 


. . . X 


^k 

a(k)’ 


This polynomial can also be presented as a determinant 


oa+<5 = 


A1+A1 —1 
L 1 

A 2 +fc —2 


g,X2-\-k —2 


r A k 


A1+A1 —1 
b k 

\ 2 +k-2 


Every symmetric polynomial is divisible by Xi — Xj for each i < j. This means 
that aA +<5 is divisible by the Vandermonde determinant as corresponding to the 
empty partition: 


as = tpZj - Xj) = 


i>j 


c k-l 
L 1 
k -2 


,k-l 
l 2 
k -2 


-fc" 1 

l k 
k -2 


Definition 2.36. Let A be a partition with at most k rows. Define the Schur 
polynomial corresponding to A as the quotient 

s\(xi ,..., x k ) — a\+s / as • 


Exercise 2.37. Show that if A = (m) is a one-line partition, the corresponding 
Schur polynomial is equal to the fc-th complete symmetric polynomial: S( rn , = h m . 
Likewise, if A = (l m ) is a one-column partition formed by m rows of length 1, then 
Snit) = e m is the m-th elementary symmetric polynomial. 

Schur polynomials also admit a combinatorial definition (as opposed to the pre¬ 
vious algebraic definition). It is based on the notion of Young tableaux, which we 
have already seen in the previous subsection. Let A be a partition with at most 
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k rows. A semistandard Young tableau of shape A is a filling of the boxes of A by 
integers from the set {1,..., k} in such a way that the entries in the boxes non- 
strictly increase along the rows and strictly increase along the columns. Denote the 
set of all semistandard Young tableaux of shape A by SSYT(X). Let T be such a 
tableau; denote by x T the monomial x*f ... xjf , where t\ ,..., tk are the numbers of 
occurence of the entries 1,..., k in T. 

The following theorem says that the Schur polynomial s\ is obtained as the sum 
of all such x T where T runs over the set of all semistandard Young tableaux of 
shape A. 

Theorem 2.38. Let X be a Young diagram with at most k rows. Then 

s\(xi,... ,x k ) = ^2 x T ■ 

TeSSYT(X) 

We will not prove this theorem here; its proof can be found in |Man98| or in 

lhW7l . 

Example 2.39. Let k = 3, A = (2,1). There are 8 semistandard Young tableaux 
of shape A: 


1 

T] 

l 

T ] 

l 

2] 

1 

~2\ 

1 

3] 

1 

u 

2 

2] 

2 

3 

2 


3^ 


2^ 


3^ 


2^ 


3^ 


3^ 


3^ 



The corresponding Schur polynomial then equals 

s (2,i) (x,y, z) = x y + x z + xy + 2 xyz + xz + y z + yz . 

Exercise 2.40. Show by a direct computation that the algebraic definition of 
S(2,i )(x,y,z) gives the same result. 

Remark 2.41. Theorem |2.38| provides an easy way to compute Schur polynomials 
(this is easier than dividing one skew-symmetric polynomial by another). However, 
this theorem is by no means trivial: first of all, it is absolutely not obvious why does 
the summation over all Young tableaux of a certain shape give a symmetric poly¬ 
nomial! We will see an analogue of this theorem for flag varieties (Theorem |3. 28 ), 
but there Young tableaux will be replaced by more involved combinatorial objects, 
pipe dreams. 

2.11. Pieri rule for symmetric polynomials. Now let us multiply a Schur poly¬ 
nomial by a complete or elementary symmetric polynomial. It turns out that they 
satisfy the same Pieri rule as Schubert classes. Recall that in Subsection |2.8| we 
introduced the following notation: if A is a Young diagram, then A (g> l m and A ® m 
are two sets of diagrams obtained from A by adding m boxes in such a way that no 
two boxes are in the same column (resp. in the same row). 

Theorem 2.42 (Pieri formulas). With the previous notation, 

= 'y Sfi and s\hm : ^ 

/xG A®l m /xGA<S>m 

Proof. The first formula is obtained from the identity 

^A +5&m y ' y ^ ( 1) x ^ ^ X. . . Xfj (j m ) y ' UA+a+5; 

a-eSfc a6{0,l} fc 

taking into account that a\ +a+ s is nonzero iff A + a is a partition. The second 
formula is obtained in a similar way. □ 
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So Pieri formulas hold both for and H*(Gr(k,n)). Since /q,/i 2 ,..- and 
<Ti,..., cr„_fc are systems of generators of those rings, they completely determine 
structure constants of these rings. This implies the following theorem. 

Theorem 2.43. The map 

Tk,n- a k -> H* (Gr(fc, n)), 

which sends S\ to o\ if A C k x (n — k) and to 0 otherwise, is a ring epimorphism. 

3. Flag varieties 

3.1. Definition and first properties. As before, let V be an n-dimensional vec¬ 
tor space. A complete flag U . in V is an increasing sequence of subspaces, such 
that the dimension of the i-th subspace is equal to i: 

U. = {U 0 C U! C • • • C U n -i cU n = V), dim U t = i, i £ [0, n\. 

The set of all complete flags in V will be denoted by Tl(V) or Fl{ri). 

To each basis U\,... ,u n of V we can assign a complete flag by setting Ui = 
(iq,... ,Ui). Since GL(F) acts transitively on bases, it also acts transitively on 
flags, ft is easy to describe the stabilizer of this action, i.e., the subgroup fixing a 
given flag U,. Suppose that U . corresponds to the standard basis ei,..., e n of V. 
Then StaboL(V) U, is the group of nondegenerate upper-triangular matrices, which 
we denote by B. 

This means that .7-7 (V) = GL (V)/B is a homogeneous space: each flag can 
be thought of as a coset of the right action of B on GL(V). From this we see 
that dimj r /(y) = dimGL(V) — dim .B = Un - 1 ) . g 0j by ^he same argument as in 
the case of Grassmannians, it is a quasiprojective algebraic variety (or a smooth 
manifold, if we prefer to work with Lie groups). 

There is an obvious embedding Tl(V) ^ Gr(l, V) x Gr(2, V) x • • • x Gr(n— 1, V) 
of a flag variety into a product of Grassmannians: each flag is mapped into the set of 
subspaces it consists of, and J r l(V) is defined inside this direct product by incidence 
relations V t C Ff+i. If we embed each Grassmannian by Pliicker into a projective 
space: Gr(fc, V) W Nk ~ 1 , these relations will be given by algebraic eciuations. So, 
Tl(V) is an algebraic subvariety of P^i -1 x ... P JV "- 1_1 1 where = (”). The 
latter product of projective spaces can be embedded by Segre into P ,Vl - 1 . 
Summarizing, we get the following 

Proposition 3.1. Bl(V) is a projective algebraic variety of dimension n(n— l)/2. 

3.2. Schubert decomposition and Schubert varieties. In this subsection we 
construct a decomposition of a full flag variety, ft will be very similar to the 
Schubert decomposition of Grassmannians which we saw in the previous section. 

As in the case of Grassmannians, let us fix a standard basis e\,...,e n of V 
and a complete flag related to this basis: V ,,, formed by the subspaces V) = 

(ei,..., e,).This flag is stabilized by the subgroup B of nondegenerate upper-triangular 
matrices. 

Let w € S n be a permutation. We can associate to it the rank function r w : {1,..., n} 
{1,..., n} —> Z> 0 as follows: 

r w (p,q ) = #{i < p,w(i) < q}. 

This function can also be described as follows. Let M w be a permutation matrix 
corresponding to w, i.e. the matrix whose (i,j)-th entry is equal to 1 if w(i) = j, 
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and to 0 otherwise. Then M w permutes the basis vectors e\,...,e n as prescribed 
by w~ 1 . Then r w (p,q) equals the rank of the corner submatrix of M w formed by 
its first p rows and q columns. 

Define Schubert cells fl w and Schubert varieties X w as follows: 

fiio = {U. £ Fl(n) I dim(Wp D V q ) = r w (p,q), 1 < p,q < n}, 
x w = {17. e Fl{n) I dim(Wp D V q ) > r w (p,q), 1 < p,q < n}. 

It is clear that X w = tt w . 

As in the case of Schubert cells in Grassmannians, we can find a “special point” 
U™ inside each il w . It it stable under the action of the diagonal torus, and each of 
the subspaces U™ is spanned by basis vectors: 

17 i {^w( 1 ) ) * • • 5 &w(n)) • 

Imitating the proof of Proposition[2T6j we can see that for each element 17. £ f l w 
there is a uniquely determined matrix (ijj)i<ij< n such that Ui is generated by its 
first i rows, and 

x i,w(i) = 1 and x ij = 0 if j > w(i) or i > w -1 (j). 

This matrix can be constructed as follows. We put l’s at each Then 

we draw a hook of zeroes going right and down from each entry filled by 1. All the 
remaining entries are filled by stars (i.e., they can be arbitrary). Again we get a 
coordinate system on with the origin at U™. 

Example 3.2. Let w = (25413) (we use the one-line notation for permutations: 
this means that w(l) = 2, w(2) = 5, etc.). Then each element of H, w corresponds 


to a uniquely determined matrix 

of 

the 

form 



f* 

1 

0 

0 

°\ 


* 

0 

* 

* 

1 


* 

0 

* 

1 

0 


1 

0 

0 

0 

0 


v> 

0 

1 

0 

0/ 


Exercise 3.3. Show that the number of stars is equal to the length t(w) of the 
permutation w, i.e. the number of its inversions: 

I * < > w(j)}. 

We have thus shown that Q w = is indeed a cell, that is, an affine space. 

Another way of proving this was to note that each fl w is an orbit of the left action 
of the upper-triangular subgroup B on Fl(n), so Schubert decomposition is just 
the decomposition of Xl(n) into B-orbits. 

Example 3.4. Just as in the case of Grassmannians, there is a unique zero¬ 
dimensional cell, corresponding to the identity permutation e £ S n , and a unique 
open cell fl Wo corresponding to the maximal length permutation wq = (n, n — 

lj •• ■! 2,1). 

Definition 3.5. Let us introduce a partial order on the set of permutations w £ S n : 
we will say that v < w if r v (p,q) > r w (p,q) for each 1 < p, q < n. This order is 
called the Bruhat order. 

Exercise 3.6. Show that the permutations e and Wq are the minimal and the 
maximal elements for this order. 
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Example 3.7. This is the Hasse diagram of the Bruhat order for the group S 3 . 
The edges represent covering relations , i.e., v and w are joined by an edge, with w 
on the top, if v < w and there is no it € S n such that v ^ it ^ w. 


(321) 



(312) (231) 



(132) (213) 



(123) 


For flag varieties this diagram plays the same role as the inclusion graph of Young 
diagrams for Grassmannians. 


Proposition 3.8. For each permutation w £ S n its Schubert variety 


X 


w 


L|o 

v<w 


is the disjoint union of the Schubert cells of permutations that are less than or equal 
to w with respect to the Bruhat order. 


Exercise 3.9. Prove this proposition. 


Corollary 3.10. We have the inclusion X v C X w iff v < w. 

3.3. The cohomology ring of Fl(n) and Schubert classes. The Schubert de¬ 
composition allows us to compute the cohomology ring of J-l(n). From the cellular 
decomposition of Fl(n') we see that H*(Tl{n)) is generated (as an abelian group) 
by the cohomology classes dual to the fundamental classes of Schubert varieties. 
Let us perform a twist by the longest element u>o € S n and denote by a w the class 
dual to the fundamental class of X WoW . 

Proposition 3.11. The (integer) cohomology ring of Fl{n) is equal to 

H*{n(n),Z) = © Z a w , 

W£Sn 

where a w £ H 2 e( - w \iFl(n)). 

This explains our choice of this twist: 1(wqw) = n(n—l)/2—£(w), so codim X WoW = 
i(w), and the class \X WoW \ has degree 2l(w). 

The previous proposition allows us to compute the Poincare polynomial of J~l(n): 


Exercise 3.12. Show that 

P q (fFl(n)) 


(1 ~ g)(i — g 2 ) ■ • • (1 q n ) 
(1 - q y 


Hint. The proof is similar to the proof of Corollary |2.20| suppose that q is a power 
of a prime number and count the number of points of a flag variety iFl(n,F q ) over 
the finite field F q . 
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As in the case of Grassmannians, let us introduce the dual Schubert varieties , 
related to the dual flag V.', where V( = (e n+ \ , e n ). Let 

= {U. £ Tl{V) | dim(C/ p n Vg) = r WQW (p,q), 1 <p,q<n}, 

and let X' w = £V W . Again, f Y w is an affine space, but now its codimension, not the 
dimension, is equal to £(w). Every flag U , £ Q' w corresponds to a unique matrix 
whose (i, u>(*))-th entries are equal to 1, the coefficients below or to the left of l’s 
are equal to zero, and all the remaining coefficients can be arbitrary. 

Example 3.13. Let w = (25413). Then each element of Q' w corresponds to a 
uniquely determined matrix of the form 

/0 1 * * *\ 

0 0 0 0 1 

0 0 0 1 0 

10*00 
\0 0 1 0 0 / 

From the transitivity of the action of GL(F) on flags we conclude that X' w and 
X WqW have the same dual fundamental class a w . 

We continue to follow the same program as in the case of Grassmannians by 
stating the duality result. 

Proposition 3.14. Let v,w £ S n , and £{v) = l{w). Then 

&V * &WqW ^v,w 

Exercise 3.15. Prove this proposition, using the description of Ll' v and fl w given 
above. 


Structure constants of the ring H*(Fl{V), Z) are the coefficients c“ 
positions 




E 


u • 


of decom- 


(they are sometimes called generalized Littlewood-Richardson coefficients). 

Similarly to Theorem |2.25| for Grassmannians, Kleiman’s transversality theorem 
implies their nonnegativity by means of the same geometric argument. One would 
be interested in a combinatorial proof of their nonnegativity, analogous to the 
Littlewood-Richardson problem: how to describe sets of cardinalities c“„? What 
do such sets index? This problem is open. One of the recent attempts to solve 
it is given in the unpublished preprint }Cosl by Izzet Co§kun; it uses the so-called 
Mondrian tableau a0 

For Grassmannians we had the Pieri rule which allowed us to multiply Schubert 
classes by some special classes. A similar formula holds for flag varieties, but instead 
of special classes it involves Schubert divisors, i.e. Schubert varieties of codimension 
1 . There are n — 1 of them; they correspond to simple transpositions si,..., s n -\. 
Recall that the simple transposition Si £ S n exchanges i with i + 1 and leaves all 
the remaining elements fixed. We will also need arbitrary transpositions; denote a 
transposition exchanging j with k by tij . 


2 Piet Mondrian was a Dutch artist, known for his abstract compositions of lines and colored 
rectangles; the combinatorial objects introduced by Co§kun for the study of Schubert varieties 
resemble Mondrian’s paintings. 
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Theorem 3.16 (Chevalley-Monk formula). For each permutation w £ S n and 
each i < n, 



j<i<k,£(wtij)=£(w )-\-1 


where the sum is taken over all transpositions tjk which increase the length of w by 
1, and j < i < k. 

We will not prove this theorem here; the reader may consider it as a nontrivial 
exercise or find its proof, for instance, in [Man98l . Sec. 3.6.3]. 

3.4. Fundamental example: Fl( 3). Let n = 3. A flag of vector subspaces in C 3 
can be viewed as a flag of projective subspaces in P 2 , i.e., a pair (p,£) consisting 
of a point and a line, such that p £ £. Let (po,£o) be the projectivization of the 
standard flag V,, i.e., po = [(ei)] and £q = [(ei,e 2 )]. Here we list all Schubert 
varieties in the case of 7-7(3). There are 3! = 6 of them. For each w £ S 3 , we 
draw the standard flag (we will also call it fixed) by a solid line and a black dot, 
and a generic element (p, £) £ X w (sometimes referred to as “the moving flag”) by 
a dotted line and a white dot. For each w we compute the permutation Wqw; the 
corresponding Schubert class is [X w \ = a WoW . 

• w = (321). This is the generic situation: there are no relations on the fixed 
and the moving flag, 7 l( 32 i) = 7-7(3). The corresponding Schubert class is 

= 1 € 77*(7-7(3)). 

• w = (312). In this case p 0 £ £. In the language of vector spaces this would 
mean that U 2 £) V 2 , and U\ can be arbitrary. dimX( 312 ) = 2. The twisted 
permutation wqW = (213) = Sj is the first simple transposition. 

• w = (231): this is the second two-dimensional Schubert variety (or a Schu¬ 
bert divisor). The condition defining it is p £ £ 0 , and wqw = (132) = s 2 is 
the second simple transposition. 

• w = (132): in this case the points po = P collide, vjqw = (231) = sis 2 . The 
set of flags (jp, £) such that p = p 0 forms a 73-stable curve in the flag variety 
isomorphic to P 1 . 

• w = (213): this condition says that £ = £q. This is the second 73-stable 
curve, also isomorphic to P 1 ; its permutation is wqw = (312) = s 2 si. 

• w = (123): this is the unique zero-dinrensional Schubert variety, given by 
the conditions p = Po and £ = £q. The twisted permutation WqW = (312) = 
sis 2 si = s 2 sis 2 is the longest one, and the corresponding Schubert class 
a Wo is the class of a point. 

Note that the Bruhat order can be seen on these pictures: v < w if and only if a 
moving flag corresponding to w can be degenerated to a moving flag corresponding 
to v, i.e., if f l v C f l w . 

These pictures allow us to compute the products of certain Schubert classes. 

Example 3.17. Let us compute <j 2 Sl . This means that we have two fixed flags 
(p<h£o) and (po,£o) in a general position with respect to each other, and we are 
looking for moving flags (p,£) satisfying the conditions for a Sl , namely, po £ £ and 
Po £ £■ Each of these Schubert varieties, which we denote by TT^ 312 ) and W 312 ) 
is of codimension 1, so their intersection has the expected codimension 2. Indeed, 
such flags are given by the condition £ = (po,Po)- This means that the position 
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|A(321)] — a id 



P^(312)] — cr 3l 



[-^(231)] — a s 2 [^(312)] — cr sis 2 


< 3 .»’•. .•. 

IA(213)] = a s 2Sl [^"(321)] = &s lS2Sl 

Figure 1. Schubert varieties in £Fl{ 3) 



Figure 2. a 2 Si = cr S2Sl 


of the line £ is prescribed. But this is exactly the condition defining the Schubert 
class cr S2Sl (cf. Figure [2]). 

It remains to show that the intersection of X( 312 ) and X( 312 ) is transversal. 
Informally this can be seen as follows: the tangent vectors to each of the Schubert 
varieties correspond to moving flags (p',t") which are “close” to the flag (p, t) and 
satisfy the conditions po £ £' and po £ £' respectively. So the tangent space to each 
of these Schubert varieties at (p, £) is two-dimensional, with natural coordinates 
corresponding to infinitesimal shifts of p along £ and infinitesimal rotations of £ 
along po and po, respectively. The intersection of these two subspaces is a line 
corresponging to the shifts of p along £, hence one-dimensional. So cr 2 = cr S2Sl . 

Exercise 3.18. Show in a similar way that a 2 0 = <r SlS2 and er Sl cr S2 = <r SlS2 + a S2Sl - 















28 


EVGENY SMIRNOV 


3.5. Borel presentation and Schubert polynomials. There is another presen¬ 
tation of the cohomology ring of a full flag variety, due to Armand Borel [Bor53j . We 
will give its construction without proof; details can be found in (Man98 ; Sec. 3.6.4]. 

Let Fl(n) be a full flag variety. Consider n tautological vector bundles Vi,..., V n 
of ranks 1 ,... ,n. By definition, the fiber of V, over any point V. is Vj. Since Vj_i 
is a subbundle of Vi, we can take the quotient line bundle C, = V,;/V,;_i. 

Theorem 3.19. Consider a morphism from the polynomial ring Z[xi,. .. ,x n ] in 
n variables into H*(Fl(n), Z), taking each variable a to the negative first Chern 
class of Ci: 

y. Z[x!,... ,x n ] ->• H*{Fl(n), Z), Xi >->• —ci(£j). 

Then ip is a surjective morphism of graded rings, and Ker ip = I is the ideal gener¬ 
ated by all symmetric polynomials in x\,... ,x n with zero constant term. 


This presentation gives rise to a natural question: if H* (jFl(n)) is the quotient of 
a polynomial ring, how to find polynomials in Zfaq,... ,x n ] representing Schubert 
classes? Of course, a preimage of a w in Zjaq, ..., x n ] is not uniquely defined: this is 
a coset modulo the ideal I. Let us pick a “lift” M of H*(J-l(n)) into Z[a;i,... ,x n ] 
as follows. For two monomials x 1 = x l f ... x l ™ and x J = x 3 f ... xfp we will say that 
x 1 is dominated by x J iff i a < j a for each a G {1,..., n}. 

Let 

M = {x'fx'f ... x z " | 0 < ik < n — k)x 

be the Z-span of all monomials dominated by the “staircase monomial” x'l~ 1 xlffi 2 ... x n 
In particular, all monomials in M do not depend on x n . Then M is a free abelian 
subgroup of rank n\, and 

Z[xi,. ..,x n ) = 7® M 

as abelian groups. So for each element y G H*(Fl(n)) there exists a unique x G M 
such that <p(: r) = y. 

Definition 3.20. Let 6 w (xi,..., x n -i) be a polynomial from M such that ip(& w ) = 
a w . Then <S W is called the Schubert polynomial corresponding to w. 

Example 3.21. & id = 1, and S UJQ = x r f~ 1 X 2~ 2 .. .x n _\. 


This definition may seem unnatural at the first glance, since it depends on the 
choice of M. However, Schubert polynomials defined in such a way satisfy the 
following stability property. 

Consider a natural embedding C" C n+1 whose image consists of vectors whose 
last coordinate is zero. It defines an embedding of full flag varieties t ra : Fl(n) —> 
Fl(n + 1). This map defines a surjective map of cohomology rings: t* : H*(Fl{n + 
1 ))^H*{n{n)). 

One can easily see what happens with Schubert classes under this map. Let 
w G S n . Denote by w x 1 G S n +1 the image of w under the natural embedding 
S n ^ S n+ 1 . Then 


t*(a v ) 


<j w if v = w x 1, 
0 otherwise. 


Let M n C Zfaq,... ,x n \ and M n+1 C Z[si,... ,x n +i\ be the free abelian sub¬ 
groups spanned by monomials dominated by the corresponding staircase monomials 
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x™ 1 x% 2 ■ ■ • x n -i and x'fx'f 1 ... x n (note that the monomials in M n and M n+ \ 
do not depend on x n and x n+ i, respectively). There is a surjective map 


t^nixf ■ ■ ■ Xn ) — 


fj , n : y M ni 

xf ... x , ik < n — k for each k < n; 


0 


otherwise. 


(In particular, every monomial containing x n is always mapped to zero). The 
diagram 

M n+1 - *H*(n(n+l)) 


Mn 


H*{n{n)) 


is commutative. 

We can consider the colimit limM„ = 1 \x\,X2 ,...]. The Schubert polynomial 

& w (xi,X 2 , • • •) £ Z[xi,X 2 , • • ■ ] is then the unique polynomial which is mapped to 
a w for n sufficiently large. 


3.6. Divided difference operators, pipe dreams and the Fomin Kirillov 
theorem. The method of computation of Schubert polynomials (as well as the 
definition of this notion itself) was given by Lascoux and Schiitzenberger [ LS82] . Es¬ 
sentially the same construction appeared several years before in the paper 11(1(1731 
by J. Bernstein, I. Gelfand and S. Gelfand. It is as follows. 

Consider the ring Z[xi,..., x n ]. Define the divided difference operators d ±,..., <9 n _i 

o / r\ /(•£ 1) • • • j Xn) .f (x i, . . . , Xi- j_i, Xj, . . . , X n ) 

Oi{f) =-• 

Xi - Xj+1 

Exercise 3.22. Show that: 

(1) di takes a polynomial into a polynomial; 

(2) df= 0 : 

(3) didj = djdt for |i - j\ > 1; 

( 4 ) did i+1 di = d i+1 did i+1 . 

Let w £ S n be a permutation. Let us multiply it by wq from the left and consider 
a presentation of the resulting permutation as the product of simple transpositions: 


WqW — • • • $i r • 

(some of the ik s can be equal to each other). Such a presentation is called a reduced 
decomposition if the number of factors is the smallest possible, i.e., equal to the 
length l = £(wqw) of the permutation wqw. 

Theorem 3.23 (' [LS82] , |BGG73j ). For such a w £ S n , 

&u> (^l i ■ • ■ ; %n— 1) ^ii (*^1 ' ‘ ' ^n— 1) i 

where wqw = sqs,^ ... Si e is a reduced decomposition of wqw. 

Remark 3.24. & w depends only on the permutation w and does not depend on 
the choice of its reduced decomposition. Indeed, one can pass from any reduced 
decomposition of wqw to any other using the relations SiSj = SjSi for \i— j\ > 1 and 
SjSj + iSj = Si_|_iSjSj + i (the proof of this well-known fact can be found, for instance, 
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in )Man98 . Sec. 2.1] or ]Hum90 , Chapter 1]). Exercise 3.22 states that the divided 
difference operators satisfy these relations as well. 


Exercise 3.25. Compute the Schubert polynomials for all six permutations in S 3 . 


Hint. The answer is as follows: 

<3id = 1; © Sl = x; & S2 =x + y ; 

<5s lS2 = xy\ & S2Sl = x 2 - & SlS2Sl = x 2 y. 

Exercise 3.26. Show that for Si £ S n , the Schubert polynomial equals 0 Si = 

Xi d-+ Xi- 

Note that all the coefficients of Schubert polynomials in these examples are 
nonnegative. It turns out that this is always the case. From Theorem |3.23| this 
is absolutely unclear, since the divided difference operator involves subtractions; 
however, after all these subtractions and divisions we always get a polynomial with 
positive coefficients. This was shown independently by Fomin and Stanley |FS94] 
and Billey, Jockush and Stanley [ BJS93j (the original conjecture is due to Stanley, 
and that is why his name is on two “independent” papers). 

In jBB93| and jFK96] , a manifestly positive rule for computing Schubert polyno¬ 
mials was proposed. We will describe this rule now. For this we will need to define 
combinatorial objects called pipe dreams , or rc-graphs. 

Consider an (n x n)-square divided into (1 x l)-squares. We will fill the small 
squares by two types of elements, “crosses” -|- and “elbow joints” J (~. First, 
let us put elbow joints in all squares on the antidiagonal and below it. Above the 
antidiagonal, let us put elements of these two types in an arbitrary way. We will get 
something like Figure [3j left. In this picture we see a configuration of four strands 


1234 1234 



Figure 3. A pipe dream 


starting at the left edge of the square and ending on the top edge in a different 
order. Such a configuration is called a pipe dream. Let us put numbers 1 ,... ,n 
on the top ends of the strands and put the same number on the left end of each 
strand. Then the reading of the numbers on the left edge gives us a permutation 
(in the example on Figure [ 3 ] this permutation is equal to (1342)). Let us denote 
the permutation corresponding to a pipe dream P by 7 r(P). The part below the 
antidiagonal plays no essential role, so further we will just omit it (see Figure [3j 
right). 

A pipe dream is said to be reduced if each pair of strands intersects at most once. 
The pipe dream on Figure[3]is not reduced, since the strands 3 and 4 intersect twice. 
We will consider only reduced pipe dreams. 

It is clear that for a permutation w there can be more than one reduced pipe 
dream P with ir(P) = w. The first example is given by w = (132) = s 2 ; it 
corresponds to two such pipe dreams, shown on Figure [4] below. 
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1 

3 

2 




Figure 4. Two reduced pipe dreams of w = (132) 

Exercise 3.27. Let P be a reduced pipe dream, 7r(P) = w. Show that the number 
of crosses in P equals £(w). 

Let P be an arbitrary pipe dream with n strands. Denote by d(P) the monomial 
x^xlf . ■ ■ x l ™~i, where i^ is the number of crosses in the fc-th row (note that the 
ro-th row never contains crosses). The monomials corresponding to pipe dreams on 
Figure [4] correspond to monomials X\ and X 2 , respectively. 

The following theorem, usually called the Fomin-Kirillov theorem, expresses the 
Schubert polynomial of a permutation as a sum of monomials corresponding to pipe 
dreams. 

Theorem 3.28 l lBB93j . [FK96H . Let w £ S n . The Schubert polynomial of w is 
equal to 

& w = J2 

7T (P)=W 

where the sum is taken over all reduced pipe dreams corresponding to w. 

This theorem implies positivity of coefficients of Schubert polynomials. 

Example 3.29. Let w = (1432). Then there are five reduced pipe dreams corre¬ 
sponding to w, see Figure [Sj We conclude that 

6 ( 1432 ) (x, y, z ) = x 2 y + xy 2 + x 2 z + xyz + y 2 z. 


1234 1234 1234 1234 1234 



Figure 5. Five reduced pipe dreams of w = (1432) 


Exercise 3.30. Draw all pipe dreams for all remaining permutations from S 3 and 


compare the result with Exercise 3.25 


4. Toric varieties 

In the remaining part of the paper we will describe a new approach to Schubert 
calculus on full flag varieties. We will mostly follow the paper [KST12| . In this 
approach we generalize some notions from the theory of toric varieties and see toric 
methods working with some modifications in a non-toric case. 

In this section we speak about toric varieties and lattice polytopes. In Subsec¬ 
tion 4.1 we recall some basic facts about polarized projective toric varieties (this is 


the only class of toric varieties we will need). This is by no means an introduction 
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into theory of toric varieties; a very nice introduction can be found in Danilov’s 
survey [Dan78j or Fulton’s book | Ful93j . or in the recent book by Cox, Little, and 
Schenck [CLSll i . In the second part of the latter book the authors give an overview 
of the results of Khovanskii and Pukhlikov on the toric Riemann-Roch theorem; 
these results are used in the proof of the Khovanskii Pukhlikov theorem on the co¬ 
homology ring of a smooth toric variety. We discuss this theorem in Subsection |4.2[ 
it will play a crucial role for our construction. 

4.1. Definition, examples and the first properties. Recall that a normal al¬ 
gebraic variety is called toric if it is equipped with an action of an algebraic torus 
(C*)", and this action has an open dense orbit. 

Consider a polytope P C K" with integer vertices. We suppose that P is not 
contained in a hyperplane. P is called a lattice polytope if all vertices of P belong 
to l n C R". 

Let A = P flZ" = {mo,... ,mjv} be the set of all lattice points in P, where 
N = |v4| — 1. Consider a projective space P w with homogeneous coordinates (xo : 
• • • : xjv) indexed by points from A. For a point m,; = (mu,... £ A and 

a point of the torus (t\,...,t n ) £ T , set t mi := t ™* 1 . ..£™ in . Now consider the 
embedding <£>,4 : T c —>• P N , defined as follows: 

t ^ (t mo :■■■: t mN ). 

Exercise 4.1. Prove that this map is an embedding. 

Let X = &a(T) be the closure of the image of this map. X is a polarized pro¬ 
jective toric variety. The word “polarized” means that it comes with an embedding 
into a projective space, or, equivalently, that we fix a very ample divisor on X. 

Exercise 4.2. Show that there is a dimension-preserving bijection between T-orbits 
on X and faces of P. The open orbit corresponds to the polytope P itself. 

Theorem 4.3 f (CLSll , Chapter 2]). Any polarized projective toric variety can 
be obtained in such a way from a certain lattice polytope P. Two varieties are 
isomorphic if the corresponding polytopes have the same normal fan. 

In the following three examples the torus is two-dimensional, and the polytopes 
are just polygons. 

Example 4.4. Let P be a triangle with vertices (0, 0), (1, 0), and (0,1). The torus 
orbit is formed by the points (1 :t\ : £ 2 ) G P 2 , and its closure is the whole P 2 . 

Example 4.5. In a similar way, consider a right isosceles triangle with vertices 
(0,0), (fc,0), and (0, k). It defines the following embedding of (C*) 2 into P 2 : 

(£ 1 , £ 2 ) >->■(•••: £{£2 : • • •), where i + j < k. 

Its closure is the image of the fc-th Veronese embedding Vk- P 2 p fc ( fc + 1 )/ 2 ~ 1 . 

Note that in these two examples we get two different embeddings of the same 
variety, and the corresponding polytopes have the same normal fan. 

Example 4.6. Let P be a unit square. The embedding T = (C*) 2 c -4 P 3 is then 
given by 

(£i,£ 2 ) 1 —> (1 : £1 : £2 : £if 2 )- 

The closure of its image is given by the relation X 0 X 3 = X\X 2 - It is isomorphic to 
P 1 x P 1 embedded by Segre into P 3 . 
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More details on Segre and Veronese embeddings can be found in (Rei881 or 
IHar921 . 

Recall that a polytope P C R" is said to be simple if it has exactly n edges 
meeting in each vertex. (I.e., a cube is simple, while an octahedron is not). Let 
P C Z n be a simple lattice polytope. For each of its vertices v, consider the set of 
edges adjacent to this vertex and for each edge take the primitive vector , i.e., the 
vector joining v with the nearest lattice point on its edge. For each v we get a set 
of lattice vectors. The polytope P is called integrally simple if for each v such a set 
of vectors forms a basis of the lattice Z". 

Example 4.7. Let k > 0. A triangle with vertices (0,0), (fc,0) and (1,0) is 
integrally simple iff k = 1. The corresponding toric variety is the weighted, projective 
plane P(l, 1, k). 

The following theorem gives a criterion for smoothness of a toric variety. 

Theorem 4.8. [CLSlll Theorem 2.4.3] A projective toric variety X is smooth iff 
the corresponding lattice polytope is integrally simple. 

4.2. The Khovanskii Pukhlikov ring. Our next goal is to describe the integral 
cohomology ring H*(X, Z) of a smooth toric variety. This was first done in Danilov’s 
survey [Dan781 Sec. 10]. Danilov speaks about the Chow ring A* (A') rather than 
about the cohomology ring, but for smooth toric varieties over C these rings are 
known to be isomorphic (loc. cit., Theorem 10.8). 

We will give a description of H*{ A, Z) which implicitly appeared in the pa¬ 
per by A. G. Khovanskii and A. V. Pukhlikov |PK92| and was made explicit 
by K. Kaveh [Kavllj . We begin with a construction which produces a finite¬ 
dimensional commutative ring starting from a lattice polytope. To do this, let 
us first recall some definitions. 

Let P C R” be a polytope not contained in a hyperplane, and let h = ao + 
a\X\ + • • • + a n x n be an affine function. The hyperplane defined by this function 
is called a supporting hyperplane if h(x) < 0 for each point x £ P and the set {x £ 
P | h(x) = 0} is nonempty. The intersection of P with a supporting hyperplane is 
called face ; faces of dimension n — 1 , 1 , and 0 are called facets, edges , and vertices , 
respectively. 

With each face F we can associate the set of linear parts (oi,...,a n ) of all 
supporting hyperplanes corresponding to F. It is a closed strongly convex cone in 
R n . It is called the normal cone to P along F. The set of all normal cones spans 
a complete fan, called the normal fan of P. 

We will say that two polytopes P,Q C R n are analogous (notation: P ~ Q) 
if they have the same normal fan. The Minkowski sum P + Q of two analogous 
polytopes is analogous to each of them. Polytopes also can be multiplied by non¬ 
negative real numbers; A P is obtained from P by dilation with the coefficient A. 
Clearly, A P ~ P. This means that the set of all polytopes analogous to a given 
polytope P forms a semigroup with multiplication by positive numbers. Denote 
this semigroup by Sp. 

Exercise 4.9. Show that Sp has a cancellation property: if P + R = Q + R, then 

P = Q. 

Example 4.10. The first two polygons on Figure [6] are analogous to each other, 
while the third one is not analogous to them. Their normal fans are depicted below. 
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Figure 6 . Polytopes and their normal fans 


Consider the Grothendieck group of Sp by adding formal differences of polytopes, 
with obvious equivalence relations. Denote this group by Vp ; its elements are called 
virtual polytopes analogous to P. Virtual polytopes can be multiplied by any real 
numbers, so Vp is a vector space. It is clear that this space is finite-dimensional. 

Example 4.11. Let P be simple. Then Vp has a natural coordinate system, given 
by the support numbers , i.e., the distances from the origin to the facets of P (cf. 
Figure [ 7 ]). The points of Vp such that all its coordinates are positive correspond to 
the “actual” polytopes (i.e., elements of Sp C Vp) containing the origin. Thus, in 
this case dim Vp is equal to the number of facets of P. 

Note that for a nonsimple polytope P there are relations on the support numbers 
(they cannot be changed independently from each other), so the space Vp is a proper 
subspace in the vector space generated by support numbers. 

Define the volume polynomial volp: Vp -4 K as follows. For each polytope 
Q G Sp , let volp(Q) £ K. be the volume of Q. This function can be extended to a 
unique homogeneous polynomial function of degree n on Vp (cf. [Kavllj l. 

Definition 4.12. Consider the (commutative) ring of all differential operators with 
integer coefficients Diffz(Vp) on the space Vp. Let Ann(volp) be the annihilator 
ideal of the volume polynomial volp. The Khovanskii-Pukhlikov ring of P is the 
quotient of Diff^(Vp) modulo this ideal: 

Rp := Diffz(Vp)/ Ann(volp). 

Since the polynomial volp is homogeneous, this ring inherits the grading from 
Diff z(Vp). It is finite-dimensional, since any differential operator of degree greater 
than n annihilates volp. It also has a pairing: for two homogeneous differential 
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operators Di,D 2 such that degDi + degD 2 = n, set 

(Z?i, D 2 ) = DiD 2 (yo\p) £ Z. 

Theorem 4.13 (Khovanskii-Pukhlikov, IPK92| . also cf. IKavlll Theorem 5.1]). 
Let X be a smooth toric variety , P the corresponding lattice polytope. Then 

R P ^H*(X, Z) 

as graded rings: ( Rp)k — H 2k ( A',Z). The pairing on Rp corresponds to the 
Poincare pairing on H*(X, Z). 

If P is simple, the elements of Rp have a nice interpretation: they are algebraic 
combinations of linear differential operators d/dhi , where hi is a support number 
corresponding to a facet F, of P. Likewise, a monomial d k /dhi 1 ...dhi k of de¬ 
gree corresponds to the face F i} D • ■ ■ D Fi k of codimension k if this intersection 
is nonempty; otherwise it annihilates the volume polynomial and thus equals 0 in 
Rp. This establishes a correspondence between this description of H*( A', Z) and 
the description given in [Dan78j or [ CLSlll Chapter 12] 

Remark 4.14. Sometimes it is more convenient to take the quotient of the space 
Vp by translations: two polytopes are called equivalent if they can be obtained 
one from another by a translation. Denote the quotient space by Vp. Since the 
volume is translation-invariant, volp defines a polynomial volp of the degree n on 
Vp. Obviously, Diffz(Vp)/ Ann(volp) = Diffz(Vp)/ Ann(volp). 

Example 4.15. Let P be a unit square. Then Sp is formed by all rectangles with 
the sides parallel to the coordinate axes. There are natural coordinates on Vp: 
the height and the width of a rectangle; denote them by x and y. The volume 
polynomial is equal to xy, and Ann volp = (d 2 /dx 2 ,d 2 /dy 2 ). Then 

Rp = ( 1 , d/dx, d/dy, d 2 /dxdy). 

This is nothing but the cohomology ring of P 1 x P 1 . 

Remark 4.16. The notion of Khovanskii Pukhlikov ring Rp still makes sense for an 
arbitrary polytope P; it needs not to be simple. This will be our key observation 
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in the next section, where we will consider the Khovanskii- Pukhlikov ring of a 
Gelfand-Zetlin polytope, which is highly nonsimple. However, for a nonsimple P 
there is no such relation between the ring Rp and the cohomology ring of the 
corresponding (singular) toric variety. 

5. An approach to Schubert calculus via Khovanskii Pukhlikov rings 

In the last section we discuss a new approach to Schubert calculus on full flag 
varieties. It is based on the construction of Khovanskii- Pukhlikov ring, discussed 
in the previous section. We will mostly follow the paper [KST12] , 

5.1. Gelfand Zetlin polytopes. Take a strictly increasing sequence of integers 
A = (Ai < A 2 < • ■ • < A n ). Consider a triangular tableau of the following form (it 
is called a Gelfand-Zetlin tableau ): 

Ai A 2 A 3 ... A n 

Xu X 12 ■ ■ ■ £l,n -1 

(5.1) %21 ■ ■ ■ X2,n-2 

%n— 1,1 

We will interpret Xij , where i + j < n, as coordinates in R 11 !™” 1 )/ 2 . This tableau 
can be viewed a set of inequalities on the coordinates in the following way: for each 

triangle ° ^ in this tableau, impose the inequalities a < c < b. This system 

of inequalities defines a bounded polytope in R n O-!)/ 2 . it is not contained in any 
hyperplane. This polytope is called a Gelfand-Zetlin polytope ; we will denote it by 
GZ( A). 

Example 5.1. Here is our fundamental example: if n = 3, the polytope GZ{ A) 
is a polyhedron in R 3 , presented on Figure [ 8 j The corresponding Gelfand-Zetlin 
tableau is as follows: 

Ai A 2 A 3 

x y 

z 

Proposition 5.2. For a given n, all Gelfand-Zetlin polytopes are analogous. The 
volume polynomial of GZ(X) is proportional to the Vandermonde determinant: 

V °1 gz{\) = c • ]^[(Ai - A j). 

i>j 

Proof. The first part of the proposition is immediate. The second part follows 
from the fact that vol< 3 z(A) is a polynomial of degree n(n — 1)/2 in Ai,..., A„ that 
vanishes for \ = A j. Such a polynomial is unique up to a constant. □ 

Thus, the annihilator ideal of vol gz(\) in Diff Vaz(\) = Z[9/9Ai,..., d/d\ n \ 
equals the ideal generated by the symmetric polynomials in d/d\i without the 
constant term. So we get the following corollary, probably first observed by Kiumars 
Kaveh. Essentially this is nothing but the Borel presentation for H*(Fl(n)), which 
we saw in Theorem 13. 191 
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e3 



Figure 8. Gelfand-Zetlin polytope in dimension 3 


Corollary 5.3 ( iKavlll Corollary 5.3]). The Khovanskii-Pukhlikov ring Rgz of 
the Gelfand-Zetlin polytope GZ( A) C R"!™- 1 )/ 2 is isomorphic to the cohomology 
ring of a complete flag variety lFl(n). An isomorphism is constructed as follows: 
d/d\i is mapped to —C\{Ci), where c\(Ci) is the first Chern class of the i-th tauto¬ 
logical line bundle Ci on Tl(n). 

5.2. Representation theory of GL(n) and Gelfand Zetlin tableaux. Gelfand- 
Zetlin polytopes were introduced by I. M. Gelfand and M. L. Zetlin (sometimes 
also spelled Cetlin or Tsetlin) in 1950 (cf. IGC50j '). The integer points in GZ( A) 
index a special basis, called the Gelfand-Zetlin basis, in the irreducible represen¬ 
tation V(A) with the highest weight A of the group GL(n). Let us briefly recall 
some statements about the representation theory of GL(n) and the construction by 
Gelfand and Zetlin. 

Let (C*) n = T C GL(n) be the subgroup of nondegenerate diagonal matrices, 
and let V be a representation of GL(n). We say that v £ V is a weight vector if it 
is a common eigenvector for all diagonal matrices. This means that 

(h,...,t n )(v) =t ^ ...t* n v 

for some A = (Ai,..., A„) £ Z n . This set of integers is called the weight of v. 

We shall say that A is dominant (or, respectively, antidominant) if Ai > ■ • • > A n 
(resp. Ai < • • • < A„), and strictly (anti)dominant if all these inequalities are strict. 

We introduce a partial ordering on the set of weights, saying that A A p if 
Ai + • • • + Aj > pi + ••■ + Pi for each 1 < i < n. Moreover, a weight vector v 
is said to be the highest (resp. lowest) weight vector if it is an eigenvector for the 
upper-triangular subgroup B C GL(n) (resp. B~ C GL(n)): 

b(v) = A (b)v for each b £ B. 

We say that a GL(n)-module V(A) is a highest-weight (resp. lowest-weiglit) 
module with the highest (resp. lowest) weight A if a highest (resp. lowest) weight 
vector v £ V(\) is unique up to a scalar and has weight A. In this case V(A) is 
spanned by the set of vectors B~(v ) and B(v), respectively. It is not hard to see 
that in this case A is indeed the highest (resp. lowest) weight in the sense of the 
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partial ordering introduced earlier: for any weight p of the module V (A) we have 
p A A (or /i >z A, respectively). 

The following theorem describes all irreducible rational finite-dimensional rep¬ 
resentations of GL(n). It can be found in any textbook on representation theory 
of Lie groups, such as [FH9l] or |QV90] . This theorem is usually formulated in 
terms of highest weights, but we prefer to give its equivalent form involving lowest 
weights instead. 

Theorem 5.4. For each antidominant weight A there exists an rational irreducible 
finite-dimensional GL {n)-module V(A) with the lowest weight A. It is unique up 
to an isomorphism. Each rational irreducible finite-dimensional GL(n )-module is 
isomorphic to some V(A). 

One can also describe the set of all weights of a representation E(A): 

Proposition 5.5. (1) Each weight p ofV( A) is obtained from the lowest weight 

by adding a nonnegative integer combination of simple roots a* = (0 ,..., 0,1, —1, 0,..., 0), 
where 1 is on the i-th position, and 1 < i < n — 1: 

/i = A + Ci«i + ’ • • + C n -\OL n -\, Ci 6 Z+. 

In particular, the sum p\ + • • • + p n is equal for all weight vectors occuring 
in V (A) 

(2) The set of weights is symmetric with respect to the action of the sym¬ 
metric group S n : if p = (pi ,..., p n ) is a weight ofV(X), then cr(p) := 

(/i CT (i),..., p a (n)) is again a weight ofV( A). Moreover, the dimensions of 
their weight spaces are equal. 

Of course, this proposition can be formulated in much greater generality for an 
arbitrary reductive group instead of GL(P), with its Weyl group action replacing 
the action of S n etc., but we will not need it here. An interested reader will 
find more details in }FH91I or any other book on representations of Lie groups or 
algebraic groups. 

Thus, the set of all weights of an irreducible representation V (A) is a finite set in 
Z". It is contained in the hyperplane x\ +• • • +x n = Ai +• • • + A„. Its convex hull in 
R" = Z" (g> M will be called the weight polytope corresponding to A and denoted by 
Wt(A). It is a convex polytope of dimension n — 1, symmetric under the standard 
action of S n 

Exercise 5.6. Show that if A = (Ai,A 2 ,A 3 ) is a strictly antidominant weight, the 
corresponding weight polytope is a hexagon. Find the conditions for this hexagon 
to be regular. What happens for an antidominant, but not strictly antidominant 
A? 


Gelfand-Zetlin polytopes appear in representation theory in the following way. 
Consider an irreducible representation E(A) of GL(?r) with the lowest weight A = 
(Ai < A 2 < • • • < A„) (not necessarily strictly antidominant). Inside GL(n) we can 
consider a subgroup stabilizing the subspace spanned by all basis vectors except 
the last one and the last basis vector; it consists of block-diagonal matrices with a 
block of size n — 1 and the identity element in the bottom-right corner. Clearly, it 
is isomorphic to GL(n — 1). 

We can restrict our representation V(A) from GL(n) to GL(?r— 1), i.e., consider 
V(X) as a representation of the smaller group GL(n — 1). This representation may 
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become reducible; its irreducible components are indexed by their lowest weights 
A' = (A' 

Res^!: ) - 1 V(A) = 0F(A') 

A' 

A key observation by Gelfand and Zetlin, made in |GC50| . is that this repre¬ 
sentation of GL(n — 1) is multiplicity-free , i.e., all its irreducible components are 
non-isomorphic. Moreover, for each A' appearing in the decomposition, the follow¬ 
ing inequalities on the lowest weights A and A' hold: 

( 5 . 2 ) Ai < a; < A 2 < A' 2 < • • • < X' n _ r < X n . 


Now let us continue this procedure, restricting each of representations V (A') to 
GL(n — 2), and so on, until we reach GL(1) = C*. Each representation of C* is 
just a one-dimensional space. This means that we obtain a decomposition of V (A) 
into the direct sum of one-dimensional subspaces, which is defined by the chain 
of decreasing subgroups GL(n) D GL(n — 1) D ■ ■ ■ D GL(1). Picking a vector on 
each of these lines, we obtain a Gelfand-Zetlin basis. The elements of this basis are 
indexed by sequences of lowest weights of the groups in this chain: A, A', A",..., A ^, 
such that any two neighboring weights in this sequence satisfy the inequalities |5.2| 
So they are indexed exactly by Gelfand-Zetlin tableaux of type |5.1[ consisting of 


integers. One can show that for each starting lowest weight A, all possible integer 
Gelfald-Zetlin tableaux occur, so the Gelfand-Zetlin basis is indexed by the integer 
points inside the Gelfand-Zetlin polytope GL( A). 

We can also consider the projection map that sends each row of a Gelfand-Zetlin 
tableau into the sum of its elements minus the sum of elements in the previous row, 
starting with the lowest row: 


p(n-1)/2 


This map brings GZ( A) into the weight polytope Wt(A) of the representation V\. 


/ x xl \ 



%n— 1,1 ' 



X 

n—2,1 + X n -2,2 ~ X n -l t l 


HA- 

£ll + ' ’ 

+ 3Jl,n-1 — X 21 — • • • — X2 : n-2 

\x n - ltl J 


^ Ai + ■ 

’ ’ + A n — Xn + • • • + Xi t n -1 ) 


5.3. Faces of Gelfand-Zetlin polytopes. We would like to follow the analogy 
with the toric case and treat the elements of the Khovanskii Pukhlikov ring Rgz 
as linear combinations of faces of the polytope GZ( A). As we have seen before, this 
polytope is not integrally simple (even not simple). However, it can be resolved: 
we can construct a simple polytope GZ( A) such that GZ( A) is obtained from it by 
contraction of some faces of codimension greater than one. In particular, this means 
that there is a natural bijection between the sets of facets of these two polytopes. 
This allows us to treat the elements of Rgz = Rgz(x) as elements of the bigger 

ring Rgz of the simple polytope GZ( A). The details of this construction can be 
found in KST121 Section 2] ( in particular, see Subsection 2.4, where we treat in 
detail the example of a three-dimensional Gelfand-Zetlin polytope). 

Let us describe the set of faces of the Gelfand-Zetlin polytope and the relations 
among them in Rgz and in Rgz- The polytope is defined by a set of inequalities, 
represented by the diagram |5.1[ Each face is obtained by turning some of these 
inequalities into equalities. In particular, each facet is defined by a unique equation: 
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Xij = Xi-ij or Xij = Xi- ij+i for some pair (i,j), where i+ j < n. (We suppose 
that Xo t k = A*,). Denote the facets of the first type by F tJ , and the facets of the 
second type by Fff. 

By differentiating the volume polynomial we can obtain all linear relations on 
facets: 

Proposition 5.7 ( [KST121 Proposition 3.2]). The following linear relations hold 
in Rgz: 

(^•3) Fij + F i+ ij_i = F it j + Fi + ij. 

Moreover, all linear relations in Rgz are generated by these. 

We will represent faces of the Gelfand-Zetlin polytope symbolically by diagrams 
obtained from Gelfand-Zetlin tableaux by replacing all A^’s and Xij’s by dots, where 
each equality of type x t j = Xi +i ,j-i or x^ = Xi+ij is represented by an edge joining 
these dots. 

Example 5.8. Consider again the Gelfand-Zetlin polytope in dimension 3. Denote 
its facets by lb, T 2 , Fi, F 2 , F 3 , F 4 , as shown on Figure [s] (r 1 and T 2 are the two 
“invisible” trapezoid facets). Then the diagrams corresponding to these facets are 
shown on Figure [9] 



Figure 9. Face diagrams of facets of GZ( A) C R 3 

From Proposition |5.7| we conclude that there are three independent linear rela¬ 
tions on these faces: 



Fi] 

= [* 3 ] + [F4 

(5.4) 

[r 2 ] 

= [F2} + [Fi 


[^ 2 ] 

= [Fa] 


Remark 5.9. These linear relations also imply some nonlinear ones. For instance, 


we can take the four face diagrams in the four-term relation from Proposition 5.7 


and impose the same set of additional equalities on each of them; this would give 
a nonlinear four-term relation. 


Exercise 5.10. Show that for GZ( A) C M 3 , there are the following equalities on 
edges: 

ei = e 3 = e .5 and e 2 = = eg 

(see Figure [ 8 ]). 
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5.4. Representing Schubert varieties by linear combinations of faces. We 

have seen that elements of the cohomology ring of a full flag variety can be viewed as 
elements of Rgz , he., as linear combinations of faces of the corresponding Gelfand- 
Zetlin polytope modulo the relations described in the previous subsection. Our 
next goal is to find a presentation for a given Schubert class a w in Rgz D Rgz- 
This construction resembles the construction of pipe dreams. 

We will present a w as a linear combination of faces of a certain special form, 
the so-called Kogan faces. They were introduced in the Pli.D. thesis of Mikhail 
Kogan iraoi . 

Definition 5.11. A face F of GZ( A) is called a Kogan face if it is obtained as the 
intersection of facets Fij for some i, j. Equivalently, F is a Kogan face is it contains 
the vertex defined by the equations 

Ai = Xu = X21 = ■ ■ ■ = 

X2 = X12 = X22 = • • • = a; ra _2,2, 


Xn—l — 3b,n— 1* 

Now let us return to face diagrams from the previous subsection. Let F be a 
Kogan face; all edges in its diagram go from northwest to southeast. We mark the 
edge going from Xi-ij to Xj„j by a simple transposition Si+j -1 £ S n (recall that 


1 < i, j and i + j < n), as shown on Figure 10 



Figure 10 . The diagram of a Kogan face 


Now we take the word in si,..., s n _i obtained by reading the letters on the 
edges from bottom to top from left to right. Thus, the diagram on Figure [lO] will 
produce the word w(F) = (S3, S2, Si, S3). 


Definition 5.12. Let F be a Kogan face of codimension k. and let w(F) = 
(sjj,... ,Si k ) be the corresponding word. F is said to be reduced if the word w(F) 
is reduced, i.e., if £(sq ... Si k ) = k. In this case we will say that F corresponds to 
the permutation w(F) = Sj 1 ... Sj fe . 


Example 5.13. The face shown on Figure 10 is reduced; it corresponds to the 
permutation S 3 S 2 S 1 S 3 = (4231). 


Example 5.14. Let F be defined by equations X 12 = X 2 , £11 = £21 ■ Then the 
corresponding word equals w(F) = (S 2 , S 2 ), and F is not reduced. 


Exercise 5.15. Describe a natural bijection between reduced Kogan faces corre¬ 
sponding to w G S n and pipe dreams with the same permutation. 
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orem 


The following theorem is a direct analogue of the Fomin-Kirillov theorem (The- 
It shows that each Schubert cycle can be represented by a sum of 


3.281. 


faces in exactly the same way as the corresponding Schubert polynomial can be 
represented by a sum of monomials. 


Theorem 5.16 f |KST121 Theorem 4.3]). A Schubert cycle a w , regarded as an 
element of the Gelfand-Zetlin polytope ring, can be represented by the sum of all 
reduced Kogan faces corresponding to the permutation w: 

<?w = € Rgz- 

w(Fi)=w 


Remark 5.17. Despite the similarity between this theorem and the Fomin-Kirillov 
theorem, the former cannot be formally deduced from the latter, since there is no 
term-by-term equality between monomials in the Schubert polynomial & w (which 
always lie in the ring Rgz) and the faces corresponding to the permutation w, 
which do not necessarily belong to Rgz- 


Remark 5.18. This correspondence between Schubert cycles and combinations of 
faces can be described geometrically in the following way. Consider a full flag 
variety Tl(n) PV(A) embedded into the projectivization of the irreducible rep¬ 
resentation of GL(n) with a strictly dominant highest weight A. It admits a toric 
degeneration, constructed by N. Gonciulea and V. Lakshmibai in [GL96j . The ex¬ 
ceptional fiber of this degeneration is a singular toric variety corresponding 

to the Gelfand-Zetlin polytope GZ( A). The images of Schubert varieties under this 
degeneration are (possibly reducible) T-stable subvarieties of J7°(n). This gives us 
the same presentation as in Theorem |5. 16 each of their irreducible components is 
a Kogan face of GZ( A). The details can be found in |KM05j . 


Example 5.19. Let w = Sk- Then there are k faces of codimension 1 corresponding 
to w, and the Schubert divisor cr Sk is represented as 

a s k = [Fi,fc] + [^2,fc-l] + • • • + [-Fife, i]- 


Example 5.20. For n — 3, we have the following presentation of Schubert cycles 
by faces of the Gelfand-Zetlin polytope (we keep the notation from Figure [8]): 


(5.5) 



= Fi]; 

0's 2 

= [Fi] + [FV 

Os 1 s 2 

, 0). 

II 

Os 2 si 

= N; 

SlS 2 Si 

= M- 


(The longest permutation corresponds to the class of point). 


This presentation allows us to compute products of Schubert varieties. To mul¬ 
tiply two cycles, a w and cr v , we need to represent them by linear combinations 
of mutually transversal faces and intersect these sets of faces. Using the relations 
in Rgz , we can represent the result as the sum of certain Kogan faces; this sum 
corresponds to the linear combination of Schubert cycles 'f2c^ Jv a u = <r w ■ a v . 

Let us show this procedure on examples for n = 3. 
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Example 5.21. To begin with, let us multiply cr Sl by a S2 . Using (5.5), we write 
o-si ■ <y S2 = [ri] • ([Ej] + [E 4 ]) = [T 4 fl Ei] + [r 4 flEy = [ei] + [eg] = cr SlS2 +a S2Sl . 


Here is another example. Compute < 7 ^. Here the equalities (5.5) are not enough, 
since L-| is not transversal to itself. So we need to replace one of the factors [T 1 ] by 
an equivalent transversal combination of faces, using the relations (5.4): 

ofi = [r x ] • ([F 3 ] + [F 4 ]) = [Tr D F 3 ] + [Tx n E 4 ] = 0 + [e 6 ] = a S2Sl . 

The product [T 1 ] • [E 3 ] is zero since the corresponding faces do not intersect. 

It turns out that the product of any two Schubert cycles can be computed in 
such a way: 


Theorem 5.22. For any two permutations w and v, there are presentations of the 
corresponding Schubert cycles 

a w = J 2 lFi\ and a v = y^[F'], 
such that each face Fi is transversal to each of the [F']. 

However, it is unclear whether the sum <j w ■ a v = ]Tb [F t fl Fj\ can be replaced 
by a linear combination of Kogan faces in a positive way, that is, by using the rela¬ 
tions [573] without any subtractions. A positive answer to this question would imply 
a combinatorial proof of the positivity of structure constants for H* (Fl(n),Z). Now 
this is known to be true only for n < 4; this was shown by I. Kochulin IKocl3] by 
direct computation. 


5.5. Demazure modules. The presentation of Schubert cycles by combinations 
of faces of Gelfand-Zetlin polytopes keeps track of some geometric information on 
Schubert varieties. As one example, we will describe the method of computing the 
degree of Schubert varieties. 

Let A = (Ai,..., A n ) be a strictly antidominant weight, i.e., Ai < A 2 < • • • < A n . 
As we discussed in the previous subsection, there exists a unique representation of 
GL(n) with this lowest weight; denote it by V(A). Let V- £ V(A) be the lowest 
weight vector; this means that the line C-u_ is stable under the action of the lower- 
triangular subgroup B~ C GL(n). Since A is strictly antidominant, the stabilizer of 
C • V- equals B~ (for a non-strictly dominant highest weight, it can be bigger than 
B ~), so the GL(n)-orbit of C • in PV(A) is isomorphic to the full flag variety 
GL (n)/B = Fl{n). So we have constructed an embedding of Fl(n ) into PV(A). 

Let us take the Schubert decomposition of Fl(n) associated with the lower- 
triangular subgroup B~ : the corresponding Schubert cells D' w are just the orbits 
of the left action of B~ on Fl(n). It turns out that they behave nicely under this 
embedding: they are cut out from Fl(n) C PU(A) by projective subspaces. To 
make a more precise statement, we need the following definition. 

Definition 5.23. Let w £ S n be a permutation. Consider the vector wqW ■ v_ and 
take the minimal H-submodule of V(A) containing wow-v~. Such a LU-submodule 
is called a Demazure module and denoted by D w { A). 

Example 5.24. The “extreme cases” are as follows: if w = id, the Demazure 
module equals the whole GL(n)-representation space: D i( i( A) = V(A). For w = wq 
the vector is the lowest weight vector, so it is U - -stable, and D Wo (A) = 

C • y_. 
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Remark 5.25. Demazure modules can also be described in terms of sections of 
line bundles on Schubert varieties: D w ( A) is the dual space to the space of global 
sections H°{X' W , )> where C\\x' is the restriction to X' w of the tautological 

line bundle on PV(A). 

Proposition 5.26. Schubert varieties can be obtained as intersections of J-l(n) 
with the projectivizations of the corresponding Demazure modules: 

X' w = n{n)n¥D w {X) c PV(A). 


Each D w ( A) is a B -module and, consequently, a E-module (as usual, T is the 
diagonal torus in GL(n)). We can consider its character: 


ch D w (A) = y^mult 

where the sum is taken over all weights of D w ( A), and mult^ (p) stands for the 
multiplicity of weight p, i.e. the dimension of the subspace of weight p in D w ( A). 

The character formula for Demazure modules was given by Michel Demazure 
IDem74j ; however, its proof contained a gap, pointed out by Victor Kac. A correct 
proof was given by H. H. Andersen [And85j . We propose a method of computing 
the characters of Demazure modules for strictly dominant weights using our pre¬ 
sentation of Schubert cycles by combinations of faces of Gelfand-Zetlin polytopes. 


Definition 5.27. Let M C GZ{ A) D Z n ( n ~ 1 )/ 2 be a subset of GZ( A) (in our ex¬ 
amples M will be equal to a union of faces). Recall that in Subsection 5.2 we have 
described a projection map n: GZ( A) —» Wt(A) into the weight polytope with the 
highest weight A. Denote by the lattice character of M the following formal sum 
taken over all integer points in M: 

/(*) 


chM = 

ieMnZ”(” 


-l)/2 


For example, if M = GZ( A), then ch M = ch V(A) is the character of the repre¬ 
sentation V(A). This formula can be generalized for all Demazure modules: 

Theorem 5.28 ( |KST121 Theorem 5.1]). Let w £ S n be a permutation, and let 
Fi ,..., F m be the set of reduced Kogan faces of GZ{X) corresponding to w as in 
Theorem Then the character of D w A is equal to the lattice character of the 

union of these faces. 

ch D w (A) = ch(Fi U • • • U F m ). 


Evaluating these characters at 1, we get a formula for the dimension of D w ( A). 


Corollary 5.29. With the same notation, 

dim D W (X) = #((Fi U- •• U F m ) n 


Recall that the degree of a d-dimensional projective variety X C P” is defined 
as the number of points in the intersection of X with a generic (n — d)-plane. Of 
course, the degree depends upon the embedding of X into P”. Theorem |5.28| also 
provides a way to compute the degrees of Schubert varieties X' w . It turns out to be 
equal to the total volume of the faces corresponding to w times a certain constant. 

To be more precise, let F C GZ(X) be a d-dimensional face of GZ( A). Let us 
normalize the volume form on its affine span RE in such a way that the covolume 
of the lattice Z d D ME in ME would be equal to 1. Then the following theorem 
holds. 
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Theorem 5.30 ( [KST12] Theorem 5.4]). Let w £ S n . Then, with the notation of 
Theorem 5.2£\ the degree of the Schubert variety X' w C PV(A) equals 


deg A X w = 


i(n — 1) 


— £(w) 


i=1 
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